PadThaiGuy, you are right on the money.

Sometimes it is as "simple" as a slight adjustment in the way you are holding your hands or fingers.

The key is to experiment with lots of micro-adjustments, and when you are able to clear the notes up in the barre chord, make sure you pay close attention to whatever the magic adjustment was - so you can go about re-training your hand to do it that way, every time.

Good luck, all!
(barre chords give everyone trouble - you're not alone!)

Best - Lisa