I wonder if this is the problem with Tom? There was a cat living next door to us. I didn't think they were friends as they always seemed to be hissing at each other, however Tom starting his mad licking after the next door neighbours moved.

Tom does get stressed very easily as well, although he is generally quite a happy cat. I don't know whether getting a second cat would be a good idea or not though...