Hola, yo tambien soy jugador de call of duty4, al que juego buscando servidores por xfire, y tengo el mismo problema, lo vengo notando desde que subieron la velocidad de conexión a internet, antes tenía 6 mb y ahora 12 mb. Lo mismo me pasa cuando juego al Modern Warfare 2 que se juega atraves de la plataforma steam, antes de la subida de velocidad la cosa funcionaba bien, despues es una odisea jugar una partida entera sin que suba el lag a mas 200ms, lo que hace que sea imposible jugar medio en condiciones.
Da igual que los servidores sean de España que de fuera, el resultado es el mismo, puedo empezar bien, con un ping normal (dependiendo como es normal de la distancia al server que hospeda la partida), y a los pocos minutos el ping sube en el caso del cod4 a mas de 180 ms y en el caso del mw2 mas aun. El ping sube, y como al minuto o minuto y medio baja hasta vovler a los valores normales, esto pasa 4 o 5 veces.
El aparato a traves del cual salgo a internet es un webstar epr2320, no tengo activado ni cortafuegos, ni ninguna otra cosa que pueda hacer que esto vaya tan mal. Esta es la diferencia con tu caso.
Despues de leer en muchos sitios sobre el tema, creo que la solucion puede ser un cablemodem que soporte docsis3.0
Un saludo y haber si se soluciona el tema.