exchange 2000

have loaded exchange 2000, workstation can receive external mail but when they go to send it instantly comes back with the message ” no specific date, check address and tray again” have check all setting but does not want to send out messages. I do not have a current system to compare