There's an exchange server with a problem that I'm trying to solve. There's a couple hundred messages that have been sent out but need journaled. They have been sent out but can't seem to make it to their journaling server. I have verified that the server they need to get to is valid and that the data center hosting the server is not having any problems. What are some other things I should look for to solve this issue? If any more information is needed please feel free to ask.
Your ISP may be blocking access to SMTP servers not operated by them. Test your connection to the journal server using these directions: http://technet.microsoft.com/en-us/library/bb123686.aspx
I ran in to this all the time at my last job where we had small offices with their own exchange servers journaling messages to us via SMTP and we required mutual tls encryption because of the sensitive nature of the email contents. The encryption made smart hosting impossible, so that ruled out the ISP's SMTP servers.
You may want to check the local message tracking for clues as to want may be taking place on the originating/last known processing system.