Sounds to me like they both went crazy, marking off territory. From what I understand, that's the number one reason, by far, why they do it.
Could be. But he never really "unlearned" it even without cats.