Call of Duty: Black Ops: Problema con el multijugador del COD Black Ops para Pc

Hola, el problema es el siguiente: Tengo el Black Ops para Pc desde hace 1 año y medio, lo compré por amazon el juego es inglés, por lo que al principio me iba mal, pero pasado un tiempo ya iba bien, ahora llegado este punto, cansado de BO2 me apetecía jugar al BO1, pero cuando voy a multijugador y le doy a jugar me dice que tengo que tener una conexión a internet activada, pero ya la tengo, no sé qué hacer, es posible que el problema provenga de que he cambiado el router y de proveedor de internet hace poco, he buscado por todas partes y no he encontrado nada, ayuda por favor  Gracias de Antemano.
EDITADO EL 27-06-2013 / 23:22 (EDITADO 1 VEZ)