I'm experiencing exact the same problem with a customer's server when trying to attach the Lets Encrypt Cert to the mail services of a specific domain (might be 2 domains affected, out of more than 50 working fine). I even deactivated the DNS service for that domain and did a plesk repair web...