I had called the vet to see if anything physical was going on with him, (infection, etc.) after several suggestions here, but he passed with flying colors. They suggested I use a spray called "Feliway". There's also a similar plug-in available (a bit too $$ for me

) The spray seemed to work ok. I found a similar spray in Petco called "No Stress" which seems to work ok as well.