Delivery issues for inbound and outbound messages.
Ensure that there are no connectivity issues by executing the troubleshooting technique with telnet.
Check out and gather more details from the Message audit logs perspective. In case it is not enough for resolution MTA needs to be set to INFO level and tcpdumps captured when issue will be reproduced for further review.