There is no FourCC indication for the video stream in this file, so the players have no way to know which decoder to use.
I don't know how it works on the Xbox but every player I've tried on Windows just failed to play the video, GSpot reports the video codec as "Unknown" and MediaInfo just doesn't report any type of video format at all.
According to the user data it seems that Mencoder as been used at one stage of the encoding but maybe without the FourCC parameter. So either Super is not using it or you forgot to set it in the options before encoding.
At this point your only choice is to reencode the file.
I would suggest to use
AviDemux for your encodings as it quite simple to use and will create fully compliant files.