Eu tive um pouco de sorte com isso. O diretório ProgramData \ Microsoft \ eHome (ou equivalente em sua versão do Windows) contém um arquivo chamado mcepg1-5.0.db, que me parece armazenar toda a configuração do Windows Media Center.
Eu fiz um backup desse arquivo e o removi. Quando iniciei o WMC novamente, a opção MSN Video Player reapareceu no menu. Eu então consegui configurar a Internet TV sem problemas.