Hi.
Do you have a pinhole for port 80 inbound configured on your firewall for Outlook Web Access pointing directly to your mail server? If so, then it could be that someone has hacked your IIS installation, and relaying from your Exchange server. This happened to me at one of my client sites last week. All the latest hotfixes and service packs were installed (Win2K & Exch 2K) and still the messages rolled in. I had done relay test on the box, and all these failed. The only way I knew that it had happened was that their ISP had blocked mail from them (blocked due to spamming), and the queues built up on the Exchange server. The only way to stop this was to close off port 80 inbound for a while, and then publish the OWA through a firewall of some sort (like ISA server, Astaro, etc).
There must be another IIS weakness known by the spammers, but not by MS yet ;-)
If you don't have OWA publish outside your firewall, the I have really wasted your time and mine. Sorry if this is the case!
Hope this helps.
Regards.
Duwane