... serious problem
I suggest using caution when discussing this with your partner... egos are very fragile about this kind of thing.
I think you are right some of it must be the newness & excitement of the situation rather than just a difference in technique. Maybe a sex book that you can read in bed and say lets try this page or something...
I wish I had a better suggestion.
Naughty A.