Emails getting stuck in "messages with an unreachable destination queue" in Exchange

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.

From serverfault Jason T.

• 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.

  From