Maybe he doesn't like the litter. Have you thought of using Cat Attract litter? It's a little expensive but it's supposedly great for cats w/behavioral issues.