De subida tengo 478kbs
De ping tengo 89
ese es tu problema, baja velocidad de subida de datos y ping relativamente alto. un ping por encima de 50ms es malo para los juegos.
doy por supuesto que el ping lo has hecho estando conectado por cable al router y sobre las DNS de tu ISP o el servidor de los juegos on-line ¿o no? tambine serviria hacerla sobre
www.google.esen mi caso en que mi ISP es Jazztel el ping sobre sus DNS seria el siguiente:
ping 87.216.1.65
y el resultado es una media de 45ms en modo normal y una media de 29ms en modo Fastpath

Y lo de DNS no se a que te refieres =S
cada ISP tienes sus DNS pero muchas ves la conexión mejora si se usan DNS alternativas, pueden ser DNS libres como las de Google (8.8.8.8 y 8.8.4.4) o incluso la de otro ISP.
las DNS se pueden configurar desde las configuraciones de red de Windows pero lo recomendable y a mi parecer lo correcto desde la configuración del router.
un saludo