Just from browsing through these forums it seems that this problem is frighteningly common. I've just started experiencing it with my cat. I adopted Loki 2 years ago. He is about 3 years old now. Neutered male. His previous owner had let him roam outdoors, but he has been an indoor kitty for 2...
