do you have a different computer? one that would hopefully not be infected?
I would log into that computer, go to the websites that you use for email, and change your passwords.
Do you have a disk for Outlook 2003? if so, uninstall the program. Enter Safe mode, Run Mbam, and any other antivirus programs you may have.
after the scans show 0 infections, return to the normal desktop, and try to install Outlook again.
if you don't have the disk for outlook, this might be an issue where you have to make a tough choice.
Lose the use of outlook, and disable the bot from being able to send emails, but have to use the internet for email checkingness
OR keep outlook, but change your settings so NOTHING is sent without a Yes No Box... but even then there are some bots that can bypass that...
so here's hoping for the best