Lots of emails are being bounced with this error message Recipient address rejected: Domain not found;
despite the fact that the domains indeed exist.

I have the impression that there is a problem with the internal DNS service of the VPS because
this issue seems to get fixed when I reboot the VPS but minutes later appear again.

BTW this issue is not only affecting the antispam solution but also the upgrade script.