So did mine, for several years (on ceramic tile, so very cleanable). We thought it was behavioral. We finally took her to the vet for something else. It turns out she had an infected and inflamed gland on her back end.
A single course of antibiotics, and she hasn't gone on the floor since December.
Maybe worth a shot.