I'm with MLF. How did you know the keylogger came back after the re-install? Did you use HiJackThis and look at the log?

Run through the posts here and answer the questions. Then, you might get some decent help with the problem, if there really is one.