si la particion que has formateado es la de windows; ¿ has hecho el formateo desde cero; es decir, no has reinstalado el sistema?
checa, con un antivirus, las particiones restantes (ya que mencionas, que has trabajado con la de windows); te recomendaria el Bit Defender; este te verifica TODAS las particiones que tengas.
¿ no sera que tienes problemas con la Coneccion (no mencionas de que manera te conectas a la web)?.
