With that re-format did you update your Flash Player? There is a security hole in the out-dated versions that has been exploited, leading to Keyloggers. I'd suggest starting there and updating your Flash Player.