I am getting so tired of my cat pooping outside the box. She's always done it periodically, throughout her life(she's 9 or 10, I got her around age 1), but for the last 9 months she has pooped in her litterbox I think a total of 5 times.

She's been to the vet multiple times in her life to try and figure it out, nothing. These last 10 months she battled with an middle ear infection, that's almost completely clear. She still has very slight balance issues, but the vet and I don't think that will ever go away. (she was at my parents farm for a few months, where she acquired ear mites, that my parents didn't take care of. I was 5 hours away. I felt so bad for her when I found out. Poor itchy ears, turned into an infection.)
She always pees in the boxes(oh, yeah, I have 3 boxes for 1 cat). The few times she pooped in them, there was no pattern. One time it was in a fresh box, the next time it was in a dirty box. She always chooses either the bathroom floor, the kitchen floor or my roommates room occasionally. She has never pooped in the living room or my bedroom. We have all hardwood floors, thank god!!
It's becoming extremely annoying to always have to be on the lookout when walking around and cleaning up piles. She poops at least once a day, sometimes 2!

E: And this is the cat who will come in from outside to pee in the litterbox and then go right back to playing outside! *shakes head* I don't get her, at all.