It's possible that it is behavioral, because of the cats.
First, though, you should let a vet take a look at her to rule out any bladder issues, and then go from there.