Cats are rather finicky about their litterboxes, do you keep the boxes IMMACULATE???? Maybe he does not like the litter any more. Maybe a stool check at the vet to rule out????