Есть такая программка - Ad-Aware.
Чистит спай-модули. Их и грохай.
А уже потом создавай новый ящик.
И второе - не пользуйся MSOutlook.