Adjusting the bridge lower can help a LOT, and I cringe at how many new players must feel discouraged by this. Glad you took your guitar in and got it adjusted! You'll be playing those barre chords in no time. Keep at it!
-Carl.
Carl King[br]GuitarTricks Video Director / Producer