Minniecarousel, I too have a cat who is peeing just outside the litterbox. It is making us all nuts. We have tried EVERYTHING but changing litter so maybe it's time for that. We have 3 cats, 2 male and one female who use 2 boxes.
We used to like Arm and Hammer but it wasn't keeping the odor down as well. We are using Tidy Cat but it is so dusty.
I am interested in the litters made from wood. Maybe we will keep one box as is and one new litter and see if that helps. Right now I am buying puppy pee pads to put on the floor in front of the boxes. They have been in the same place since we moved here 13 yrs ago so I have no clue why this all of a sudden.