Ligue o cabo de rede no
Xbox e vá na aba Configurações > Sistema > Configurações de Rede > Rede com fio > Configurar Rede > Configurações adicionais e lá vai ter "Configurações de PPPoE" dai é só colocar o login e senha da tua internet, salvar e depois testar a conexão.