Well Leeneia beat me to it. If he is on dry food, it may help to switch to canned.

It could also be that he is getting upset about something in his environment. Our neutered male cat 'floppy cat' is very fastidious and complains bitterly if his litter box is not cleaned every day.