Yo también tengo vodafone ADSL y tenía ese tipo de problemas al principio. Simplemente, las DNS de vodafone son una mierda. Cámbialas por las OpenDNS, las de Google u otras y verás como la cosa va mucho mejor. El router de vodafone tiene bloqueados los ajustes de DNS, por lo que tendrás que cambiar los ajustes de cada ordenador que conectes, pero merece la pena.