Xpでいつの間にかユーザが増えてる

こんにちは
知り合いのパソコンで不可解な現象が発生しており、どなたかご存じでしたら教えて下さい。
パソコンはDELL　INSIRON　640m（ノート）を会社と自宅で使用しておりますが、ある日、起動時にDOSの実行画面が出るようになりました。
セキュリティーソフトは「ウイルスセキュリティーZERO」を使用しており、常時最新状態にしてあります。
その後、いつの間にかユーザーが増える現象が現れるようになってしましました。
ユーザー名は「Adomini」・「sqla」・「vice」・「shahai」・「ljh」などです。
ユーザーを削除してもまた、いつの間にか現れます。
そこで、先日、完全にフォーマットし再セットアップを行いました、しばらくは何ともなかったのですが、また同じ現象が出るようになりました。
Cドライブのカレントに「キ篷アヒ・ミ1433」「Documents」・「polo.SCR」といった見慣れないファイルが存在しました。
内容はそれぞれ
「キ篷アヒ・ミ1433」
キ篷アヒミ1433 Vice light vice light .txt

「Documents」
open 219.235.1.251 and Settings\All Users\vice.txt
123 and Settings\All Users\vice.txt
123 and Settings\All Users\vice.txt
binary and Settings\All Users\vice.txt
get smss.exe and Settings\All Users\vice.txt
bye and Settings\All Users\vice.txt

となっており、「polo.SCR」を実行すると、インターネットへ接続をするため、セキュリティーソフトが反応し他のでブロックしました。
その他にもWindowsフォルダに「0.EXE」など見慣れないファイルが存在します。

フォーマット前に感染した時に、パソコンの情報（MACアドレスなど）を元に再セットアップ後も狙って入ってくるものなのでしょうか。

同じような経験をされた方、もしくはこのようなことに詳しい方がいらっしゃいましたら、対処方法を教えて下さい。
よろしくお願いいたします。