Thanks for your suggestion. Doing a trace DNS resolved to the correct IP and attempted to authenticate with the destination server but this was rejected. Overnight the queued messages were delivered only for connections to be rejected again this morning. Tried refreshing router table and that seemed to resolve the issue.
Will continue to monitor as I'm sure I haven't go to the root of the problem.