I don't think that you mentioned wether you cat was neutered or not? this could be your problem!