Possible answer…

I've installed the NXE Update and now my videos won't play!

Microsoft has released the long-awaited New Xbox Experience update for the Xbox 360. We have verified that Connect360 is fully compatible with the new update. The only known possible hiccup is video playback: In order to play back your videos using the updated firmware you will need to reinstall the Media Update available on Xbox Live.