confirmed working after installing the Media feature pack for Windows 8.1 N which was made available just recently.
As a general recommendation for all developers: You should NOT make your game dependent on Windows Media Player in order to work properly..