Just as a test, please change those to Google's DNS servers which are 8,8,8,8 and 188.8.131.52. 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.
Mail's Best Friend
Authorized SmarterTools Reseller
Authorized Message Sniffer Reseller