How big is he? I wouldn't feed him again until the next scheduled feeding day, but a fuzzy mouse is probably too small. Most hatchlings have a hopper mouse as their first meal. Perhaps a small adult mouse would be more appropriate.

It could also be that he doesn't feel secure (if the enclosure is too large, or hides not snug and tight). Pictures would help us to make some observations that could help you out!