¿Tienes ip dinámica? Me comentaron todo tipo de soluciones (por supuesto siempre era culpa de mi pc, o cualquier cosa que les descargara) que no funcionaban. Apagué el router el tiempo suficiente para que empezara con una ip nueva y los problemas desaparecieron.