My experience with barre chords is that I thought I could never get them right, but I kept trying them with very tiny variations, until one day I just got them. Never thought that I could play them correctly till the day before I got them right.
My realization with barre chords came from asking my instructor about how to play a barre A major chord. Seeing his finger bent slightly upwards at the last knuckle was the missing ingredient.