1. Is the computer connected to a local area network (including wireless ones) or to the Internet (modem or otherwise)?
2. Did you use any floppy disks, CDs other than the install disk, memory cards, pendrives or external hard drives on those machines after installing the system? By "use" I mean as little as insert (or connect) them.
3. Are there any partitions on the local hard drives other than the system one? Ones that were not formatted during the OS reinstallation? Ones you opened with Windows Explorer after reinstalling the system?
My standard procedure would be to use HijackThis to check what is currently running on your machine and what is ran on system startup. Then see what the automated log analyser on hijackthis.de gives on the log contents.