Pokud jsem to pochopil správně, tak jsi formátoval disk, přeinstaloval systém (nebo obnovil ze zálohy), nainstaloval běžný aplikace, připojíš se na net a hned je problém, je to tak? Takže je docela pravděpodobný, že máš toho trojana už někde v systému před připojením na net, tj. možná už v obrazu instalace (pokud jsi obnovoval a ne instaloval) nebo se někde schovává v nějaké aplikaci (spyware).

Možná je to ale jinak, těžko takhle na dálku posoudit.
Pavel