Dcat is getting on a bit, and lately has been making a bit of a mess. When she uses her litter tray, she is stepping in the poo, then leaving very quickly and flicking poo coated litter around the place. Sometimes her poo is also stuck to her bum so she may drop some of that everywhere too. She does then clean herself up, but not before spreading poo everywhere.
I have had to put a pet gate across dds bedroom door so she cannot go in there as it seemed to be a firm favourite to use the tray then run straight onto dds bed. Yuck. This morning I found poo all over the dining table. 
She is on a good food, Purina one for seniors, has had a recent check up at the vets so we know she is in good health. Have you got any ideas that might help this situation? After repeatedly finding poo on the sofa, floor, tables, windowsills, beds etc I am reaching the end of my tether with it and it's getting me down.
Her tray is scooped daily and cleaned weekly. It is not ever old poo, it's the new poo she has just done, so cleaning the tray more isn't going to help.