My 15 year old cat started doing exactly as you described, but it was after we introduced 2 new cats into the house , even though we keep them separated on different floors. Maybe it's a territorial thing?
She recently had some minor surgery and the vet did a thorough work up and all studies...