Hola, es muy probable que el problema si sea algun virus, malware, o algo por el estilo, pero el problema es que muy probablemente lo tienes en la red y por eso al formatear no pasó nada hasta después de algun tiempo (en que el virus se propagó de alguna otra maquina a la formateada) lo ideal es...