Has he been fixed yet? If not, could this be a really specific territory-marking behavior?

Kitten shits on my side of the bed, and ONLY on my side of the bed, really intermittently. We think it's when we're bad about cleaning the litter box, then she gets our attention by doing it (and it works every time).