Is your cat male or female? If it is male, have you gotten him neutered? If it is female, I really don't know.. I don't know why your cat would do that.. A dog doesn't seem like a logical reason to me!! LOL!!
Good Luck!
-Meow101
(Mary)

------------------