How big/old is he? One adult mouse might be leaving him hungry, especially if you think he has outgrown his hide. Also, did you have him checked for internal parasites? If he came from a place wretched enough to allow him to have a tick on him, I wouldn't put that out of the question.