The GUI engine behind the app relies on your system’s video codecs to decode MP4 files. My best guess is it’s looking for a particular one that doesn’t exist.
I’ve contacted the author of the engine about your issue and am waiting for a response. In the meantime, here are what my codecs are:
I found this by clicking the blue “Technical Support Information” link in the “About” dialog of Windows Media Player.