It could be the cheese. If he's lactose intolerant it will often cause major, smelly gas. You might try a bottle of Lactaid on your next grocery list and shove it down his throat next time he goes for a glass of milk.

You may have to train the cats to hold down one appendage each :)