This must be something new on the Gmail side. I've never seen this error before. Normally Gmail is happy no matter what certificate is configured on the Plesk email server side.
It is easy enough to deal with, so don't worry.
When an email client (program, app, or Gmail as an email client in...