I have an SBS 2003 box, this morning I noticed things started going awry, looking in the Queue's it shows that all messages are currently sat in the outbound smtp queue with a status of retry. Worried that the remote mail servers could not be found I used nslookup in mx mode to check that it could resolve and find the remote servers in DNS, all come back with the correct addresses. There are no internet connection issues as I can even telnet to 25 and 110 successfully on the remote machines. Has anyone seen this before??