We've had all manner of trouble with Pixel not pooping where she is supposed to!! And I had a cat once that would do big sloppy ones under the bed where we couldn't get at them or, even worse, on the covers while I was under them! Ewwwwwwwwwwwwwwwwwwwwwwwww!!

Good luck, perseverance is the key in these situations...