Just as a test, please change those to Google's DNS servers which are 8,8,8,8 and 8.8.4.4. Once you do that, try to force send those messages again from your Spool. If they are delivered then you know your DNS provider is having issues, Thanks.
Linda Pagillo
Mail's Best Friend
Email: linda.pagillo@mailsbestfriend.com
Web: www.mailsbestfriend.com
Authorized SmarterTools Reseller
Authorized Message Sniffer Reseller