What size cage is he in?
What are the temps on the hot/cool sides?
How many hides and where are they located?

If the setup is OK then try leaving him alone for a week and then put a live fuzzie in for him to eat.