Try to convince them that this is behavioural and see if they will prescribe a kitty tranny for him.

Do you have copies of your other vet records? If not, give the new vet the contact information for the original once so they don't do the same tests all over again.

HUGS and good luck!