Im probably being thick here, but I assume you havent changed his diet in any way. I know that a lot of elderly folks have problems like this in the pooh department, my mother being a prime example. Do they do some sort of fibregel for dogs to keep him regular?
I'll be keeping everything crossed that he is back to his fit and healthy self very soon. Pets are such a worry aren't they?