It might be that he is trying to establish his scent over yours.

You could try feliway - it has helped my male's problem with weeing inappropriately, though I think that was more to do with multi-cat household.

The other suggestion is to try Cat Attract litter - this too has helped. I am in the process now of slowly, slowly changing it for what i would rather have used.