cuando tengo algun problema similar hago lo que tu, reiniciar, pero si el problema persiste busco por la red por si hubiera un firmware nuevo. Hace un tiempo me paso algo similar y con el firmware nuevo lo solucioné, me daba errores cada vez que actualizaba las paginas, pero claro, eso depende tambien del routter, en mi caso es un 3com, y si tu tienes telefonica lo mas seguro es que sea un linksys o algo parecido. Prueba con el firmware y si no te funciona.... la temida palabra SAT, en el caso de telefonica rapido te envian uno nuevo.
Saludos