Box location can be important too. What if you move the box closer to the poop-zone?

If its not that, than could it be a dominance issue? I've heard that sometimes kitties don't cover their poop as a signal to others that they are in charge.

good luck.