Eu estava com esse problema e usei o Process Monitor ( link ) para investigar qual registro os valores estavam sendo consultados logo antes do Media Player Classic criar a pasta. Acontece que ele estava olhando para HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorador \ Shell Folders \ AppData e, por algum motivo no meu sistema, esse valor do Registro estava presente, mas em branco. Eu corrigi a entrada do registro como "C: \ Usuários \ nome do usuário \ AppData \ Roaming" (isso é no Windows 7 x64) e agora o Media Player Classic cria a pasta nesse diretório em vez de abrir o arquivo de mídia.
Espero que isso ajude, boa sorte!