I agree that it might be age related, although he is not that old. Fister does it too, somtimes and it's heartbreaking to listen to. After laying down with him for about 15 min. he's OK and relaxed.

He could also be bored or having pains when he goes to the litter box. Did you have him checked recently? I hope he is healthy! Give him some extra cuddles from me.