Klez sometimes will disable the virus protection, and it creates random e-mails messages. It's a pain in the ass, this might be another strain since it's mutated about 7 or 8 times already.
More Info on it:
http://securityresponse.symantec.com/avcenter/venc/data/w32.klez.h@mm.html
