Has he ever been an outdoor cat? My mom's cat Lillie scratches at the door when she needs to go, we let her outside to do her business. The litterbox is foreign territory to her. Good luck on solving your problem.

Annie