[fromHHDS]

Try adding litter boxes. I would say three should work, more if you have a huge house. This worked for a cat that I pet sat for who was doing the same thing. She just needed more box options. Some open, some enclosed, see what she prefers.