Seems very surprising to me that the vet was not familiar with this phenomenon - I've seen it many times when my own cats have come back from the vet.
Have you tried
Feliway? It has helped some people (but not others) on our forum.
The thundershirt as reg mentioned might also be a good thing to try.