Por lo que dices, Alejo, parece evidente que hay algún proceso que está saliendo a internet sin tu aprobación. Para eso lo mejor que puedes hacer es intslar un buen firewall, que parece que no dispones de momento y controlar de ese modo absolutamente todo. Por otro lado, si acabas de formatear es poco probable que tengas algún virus o spyware en tu máquina. En cualkier caso todo podría ser posible así que hazte al menos un chequeo de tu sistema online, en alguna web de antivirús, como por ejemplo la de panda antivirús. También podría ser recomendable instalar actualizaciones de windows, porque igual algo se está aprovechando de alguna vulnerabilidad de tu sistema. Con estas cosas en principio la cosa edbería avanzar algo. Ya nos irás contando como va la cosa y te podremos decir mejor.
Salu2, y suerte con ello.