Have you changed to a different kind of kitty litter recently? That caused a bout of protest-peeing in Luna once. She's always been fairly fussy about the cat toilet and it stopped again immediately when we changed back to the old sort. (I'd been trying to save money)