There's an old trick of using soiled cat litter in a litter box to let the cat know what exactly the box is for. Of course, you'd want to use his own pee and poop to soil the litter in the box. Its a bit disgusting but you can try it out and see whether it works. Maybe he's just not sure what the litter box is for.