I had a nasty little bastard also, Formatted the beast on the weekend and started from a clean slate, every attempt I made to delete it, it would have a way of stopping the program from working.
When I started getting .exe programs emailed to me from people I didnt know with myfullname.exe as an attachment I knew I had major problems.