Não sou expert nessa parada de rede, mas pesquisando no google eu achei esse tópico mais antigo aqui mesmo no PXB:
http://www.pxb.net.br/comunidade/index.php?threads/xbox-one-não-encontra-meu-wifi.19245/
Uma galera ali com o problema "parecido" resolveu mudando a frequência de operação do modem.
Pode ser que dê certo para você, tenta ai.
E sobre esse teu erro, ele não relata nenhum número/código? Assim poderia ser mais fácil de acharmos uma solução.