Em vez de sair instalando um bando de pacotes de codecs (que cada pessoa aqui vai indicar um diferente), instale o VLC, que é um player que não mexe no registro e possui codecs próprios (que não estão à parte do programa, logo não vão ser instalados para entrarem em conflito com os que você já tem). Se com o VLC continuar dando erro, então é quase certo que problema é do teu driver aí.