Thanks for the advice.

I think we will end up taking him to the vet, just to make sure nothing is wrong.
Oddly enough, he's the most receptive to petting when he's sleepy or has just woken up. He'll stretch out his neck so I can scratch it, which he won't do any other time.