Okay, I have run outta tricks in the back pocket for this situation, seeking out the 2 other guys I know, that may have some insight on how to resolve it.
Ran Internet Connection Wizard on 2003 Small Biz Server, was not previously handling E-mail with the Exchange Server at the time. This time turned on the E-Mail Handling. The users are not currently using the Exchange Server for anything as they requested it turned off, initially. Small Biz 2003 would rather have it on, for some odd reason, so I left it on, I figured I would not rock the boat, so to speak. All the users are using an outside ISP for mail, and use POP3 to connect to it.
Now I am getting a "Mail Undeliverable" message from the Exchange SA when users try to send out mail, however they receive it fine. It made good sense to me to turn the E-Mail handling back off in the wizard. I am on the assumption that its own SMTP server causing the conflict, it must not have any place configured to forward unresolved messages to.
Now I have one computer that sends outgoing mail, no matter who logs on to it, and 2 others that still get the "Undeliverable" message. What makes it more bizarre is that one of those 2 computers, will send out some messages, but some others get the "Undeliverable" message.
Any thoughts, this ones got me stumped, and I am not in the mood to reinstall from disc...?