Problema solucionado, @LucianoAmaralS
Baixe este software: http://web.archive.org/web/20160916040840if_/http://japland.org/cccp/Combined-Community-Codec-Pack-2015-10-18.exe
Instale-o software seguindo esses passos:
Clique em Repair CCCP e posteriormente CCCP System settings
Marque todas as caixas e clique em Re-Register Components
Feito isto, apenas de OK até o programa fechar e tente rodar o jogo novamente.