La velocidad consumida en cada momento en un pc lo puedes ver fácilmente y sin instalar ningún programa con el administrador de dispositivos de windows en la pestaña "funciones de red" aparece el % de uso de red y la velocidad a la que te estas conectando al router si la velocidad son 100MB/es de conexión y tu utilizas un 2% estarás usando 2MB/seg si por ejemplo la velocidad son 54MB de conexión y usas un 2% estarás usando unos 4MB/seg, etc.
Para medir la velocidad real que llega a tu casa puedes usar una pagina como esta:
http://www.testsdevelocidad.es/medir-ono.html
Esta también te puede servir:
http://www.testdevelocidad.es/
Creo que el problema que podéis tener es la distancia entre el router y la xbox ya que si están muy separados tendrá menos cobertura y la señal es mas lenta, ademas en este tipo de consolas y juegos online es casi mas importante el PING o tiempo de respuesta mas que la velocidad de descarga que solo se usa mas del 20% cuando estas descargando algún archivo
¿Cuándo dices que no tienes internet te refieres a que va muy lento o que no hay nada de nada y no te puedes conectar a internet?