Hello,
The fix was done to make actual DNS zone correspond DNS zone in Plesk. Most probably you don't have the NS DNS record pointed to your hostname (which is proper full DNS name) in you Plesk DNS zone. Just add the record in your zones in Plesk using Plesk interface or command line "dns.exe" utility. It will resolve your issue.