I have Exchange 2k3 running on Win 2k server. Outbound mail is very slow. Incomming mail is almost instant. When I test from my hotmail account it seems that the second I click send the mail arrives. But sending from my Exchange server to my hotmail account it takes 10-15 minutes for the mail to arrive. We have a Symantec firewall which acts as our DNS. 2 weeks ago the old firewall was replaced with a new one and the config copied over. But it seems that's when the trouble started. Any help would be appreciated. If you need any more information let me know. Thank you all.