are the sides of the litter box too high for him?

Is there some way to find out what he had been using prior to your getting him?

He might not prefer the location of the box.

Good luck with the little one.