Uhm, un keylogger, per definizione, deve leggere i tuoi dati e spedirli a un server (che di fatto potrebbe essere il computer del tizio che l'ha inventato).
Potresti dunque analizzare la tua rete per vedere il traffico uscente e quale processo genera tale traffico. Ovviamente non tenere aperti client p2p, sennò ti incasini.
Non è obbligatorio formattare, ovviamente.
Fammi capire poi una cosa: persone sconosciute entravano usando il tuo account nei forum/siti/posta elettronica tua?
In quel caso è probabile sia un keylogger

Che gli antivirus dovrebbero beccare, ovviamente.