[Phanzer]

Para quem está com problema, tente o seguinte:
1 - Baixe a versão mais atualizada;
2 - Clique direito no arquivo > Propriedades > Compatibilidade > Marcar duas caixas: "Executar em modo de compatibilidade" e "Executar este programa como administrador". Na primeira caixa, selecione "Windows Vista (SP2)" > OK.
3 - Desinstale, caso esteja instalado, e reinstale com este instalador no qual você configurou estas seleções.
4 - Prontinho, aqui funcionou perfeitamente. Se não funcionou, tente também ir na pasta onde está instalado, procure o programa KMPlayer.exe e também coloque compatibilidade com Vista SP2 nele, não é necessário colocar para ter privilégios de admin.

Espero que vocês consigam agora, testado em Windows 7 Versão Ultimate 64 Bits!