I have an Exchanage 2003 server and emails are building up in the messages waiting to be routed (SMTP). When I check the status of message it states message scheduled to retry routing. When I look in the queue, I can see external emails being added to it.
This was all working fine yesterday and a large e-shot was sent last night and thats when the problem started.
Would restarting any exchange services help?