Is the webserver permitted to relay on the Virtual SMTP Server. I'm still on Exchange 2000, but I had to add allowed relays for an internal server in the Virtual SMTP Server in System Manager.