Parece que só consigo o Media Player 12 funcionar como administrador. Se eu executar normalmente (estou no grupo de administradores no meu PC local), clique com o botão direito do mouse em Music e escolha Manage Music Library. O Media Player irá sentar-se e pensar por 5 ou mais segundos, então apenas não fará nada, nenhum diálogo, nenhum erro.
Se eu administrar como administrador, posso acessar a caixa de diálogo Gerenciar biblioteca de músicas e adicionar minha pasta pública contendo minhas músicas. Eu até tentei conceder a todos o acesso à pasta pública.
Uma coisa a notar é que eu configurei recentemente um controlador de domínio e adicionei meu PC ao domínio. Com a minha conta local, nunca percebi esse problema, mas, desde então, criei uma conta de domínio e agora estou vendo esse problema. Não consigo encontrar muita diferença entre as contas locais e de domínio - ambas estão no grupo de administradores. Por que o WMP requereria executar como administrador?
OS, Windows 7 de 64 bits
One thing to note is that I have recently set up a domain controller and added my PC to the domain.
Este parece ser o seu problema, o wmp tenta verificar a rede para pastas de mídia. Eu acho que você usuário normal não tem os privilégios para acessar a rede.