Normaly Plesk Update deletes the Hostname (rDNS Name)of QMail.
Try and check under
/var/qmail/control/me
in "me"
if your hostname is correct.
In my case it was just
servername
instead of
servername.onlinehome-server.info
Once you complete your hostname, everything...