Você pode tentar o encaminhamento de porta, se ainda não o fez.
Dê ao seu Xbox um IP estático (algo como 192.168.1.55 para que o serviço de IP dinâmico do seu roteador não atribua o mesmo IP a outro dispositivo), depois vá para a seção de encaminhamento de porta do roteador e não para o QoS; a página é diferente para a maioria dos roteadores, mas parece uma tabela gigante com os campos: regra, nome, protocolo, início da porta, fim da porta, IP. Em seguida, crie uma regra para cada porta (nomeie-os xbox (number) para que você possa se lembrar deles) e encaminhe essas portas 53, 80, 88 e 3074 para o IP do xbox que você atribuiu.
Assim, sua tabela deve ter 4 entradas como essa, que alternam com os diferentes números de porta
regra = 1, nome = xbox (1), protocolo = todos, porta inicial = 88, porta final = 88, I.P = IP estático do Xbox
regra - 2, nome = xbox (2), portocol = todos, prot start = 3074, port end = 3074, I.P.=""
etc
Salve essas configurações para cada porta, reinicie o roteador e o xbox e sua largura de banda deve ser melhor.
O QoS é mais para quando você tem uma rede compartilhada onde duas pessoas estão navegando na Internet enquanto uma delas está jogando ou fazendo streaming de um vídeo. Isso diz ao roteador para fornecer o máximo de upload para o aplicativo ou usuário usando a maioria dos dados. Se você está competindo por dados, então isso é algo para se investigar, mas se não for, não é vital.
O encaminhamento de porta é um pouco diferente, os dados são enviados para IPs diferentes usando portas diferentes, o serviço xbox live usa muitas portas para enviar dados para os consoles, mas o mais vital para o upload do console é o que eu mencionei. Assim, informando ao roteador que todos os dados que essas portas enviam e recebem devem ir para o xbox e o serviço xbox, isso torna a conexão melhor, já que nenhum outro aplicativo pode interferir nessas portas.
Isso torna o IP estático extremamente importante, pois o roteador precisa de um destino específico para enviar e receber dados, e se outro dispositivo tiver o mesmo IP que o seu xbox, o roteador não saberá o que fazer.