You server is an open-relay thats the problem.
First, I would upgrade Exchange 5.5 to SP4 which is the latest. Next, in the routing restrictions area, you should check the top box which is "hosts and clients which successfully authenticate" and thebox below in the 'Hosts and
Clients with these IP addresses', only the trick here is do not put ANY IP subnet or anything at all for IP addresses in the area below that. Restart the Internet Mail service and you should be OK. If you have clients on the
outside that check and send mail through this server, then you have to check
"My server requires authentication" checkbox, under the outgoing SMTP server
area of outlook express for example. Any more problems, let me know.