I'm very happy Miss Snoopy's blood tests are good.

For the behaviour problem, have you checked out cats international unabridged guide to litterbox problems?

http://www.catsinternational.org/

Good luck!