Frequently the action at the nut is higher than ideal; this means added pressure is needed particularly at fret 1.

You could try sticking a capo on the first fret when you are playing, and see if that makes life easier. If it does seem to help noticeably, s&r's suggestion of getting the action at the nut reduced would be a good idea. (You could likely do it yourself, if you are careful.)