Por acaso, o seu PC está em uma conexão sem fio? Eu tenho essa configuração e o Media Center me dá exatamente o mesmo problema. Quando eu realmente obtenho um arquivo de áudio ou vídeo em execução, ele flui bem, mas escolher itens de menu é agonizantemente lento - pode levar 30 segundos ou mais apenas para mover de um item de menu para outro. É um problema comumente relatado .
A Microsoft recomenda conectar o PC diretamente ao roteador, mas eles dizem que o problemas de desempenho ocorrem se ambos dispositivos forem sem fio e meu 360 estiver conectado diretamente ao roteador.