When all else fails, I would try keeping him in a VERY small area, kennel, cage or small room with his box until he gets the idea. Has anything happened that could have upset him? Any changes in the house?