Raro es... lo que no se es como estas con vodafone, habiendo las ofertas que hay con otros, y dan menos problemas.
De entrada el router que da el operador es una mier..., no mencionas que tipo de conexión haces con el router, sea cable o wifi, te da el mismo problema en ambos?, si es por wifi, has probado a cambiar los canales, puede que los que estes usando esten saturados en tu zona, si es cable.. que tipo de cable usas, es cat5/cat6, el ordenador entiendo que llevara tarjeta de red giga, no es raro aun encontrarse equipos con tarjetas 10/100
y consejo, mira otro operador...