There must be a way to download him, though I'm not familiar with Xbox, perhaps someone that is could assist you?
Else the only thing I can think of is removing the game and redownloading everything again, or contact NRS or Xbox Live Support.
Did you start up from Rest Mode? cause that...