Just as a test, please change those to Google's DNS servers which are 8,8,8,8 and 126.96.36.199. 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