Like the sheltie Karen knows, a lot of dogs are not comfortable when people reach over their heads to pet them. They can't see what you're going to do. If you approach from the front and scratch under the chin, or from the side and work your way up he'll be more comfortable. Like everyone has said, it can be overcome with some patience and time.

My Millie’s an excitement nipper, and we’re working on that right now.