Maybe a second litterbox would help? I had a problem once when I had two cats, Pudding decided she did not want to use the same litter box as stinky kitty. I had to go and buy another litterbox. That solved my my problem.