Micah, if your lady is in the clear, the next suspect would be the dog.
Hmmm... you know that whole time I was laying there loving on her she did sort of give off a guilty aura. I'd thought she'd probably just been into the cat box again, but perhaps it was far more sinister than that after all!