Andy,
I agree with everyones suggestions, Your guitar action may play a big part. Thats the first thing that came to mind when I was reading your message, I tend to have the same problem higher up the neck. If its not action, it's pure practice,
P.S. I love your avatar
Gary B)