Are you sure something in the household hasn't changed? Someone moving in, moving out, UTI? Blockage of some sort? Ate something he can't pass? I would have him examined by a vet again...