Meu Xbox faz isso, um xbox de um amigo meu também faz isso. Já vi várias outras pessoas dizerem que os seus consoles tambem desligam dessa forma.
Entrei em contato com a Central do Xbox Live aqui no Brasil, a resposta que tive foi essa: a única solução é enviar o console para eles, assim eles...