Lke another freeper mentioned, try giving the cat a pat of butter on a plate once a day, let him lick it.
It sounds worth a try. It might help with the constipation, too.