Please also check out this fabulous article on litterbox problems:

http://www.catsinternational.org/

I keep copies at the shelter to hand out to people having the same problem with their cats and asking about giving the cat up.

Good luck.