I can't say if it is normal but I have some fat fingers. I still have a very hard time playing an open A chord because my fingers are just too fat. I have experimented with different fingerings but then I am afraid of developing a bad habit. I have got considerably better after a lot of practice.
I have read trying out different guitars to see if they might fit your hand better. The trouble I had in the very beginning was getting my fingertips pointing straight down into the note I was playing. It feels funky at first but now it is second nature. It hurts at first to play with your fingertips but after awhile they harden up.
I too play an acoustic and by far the hardest part is developing those callouses. That is about the only advice I know for sure works is make sure to play with your fingertips and come straight down into the string and that should help you from inadvertently muting other strings. Stick with it,
Ed
I stay in the dog house its easier that way...