Are you in the same IP class as the SMTP server? It is common practice to deny from all but the same IP to keep others from bouncing mail. If the IP classes are different, you would probably want to setup a relay somewhere.
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.
