Google nags me about the certificate being self-signed?

What versions of Plesk are you two running? There are plenty of google search results pertaining to Plesk with SNI issues. Depends on your version though.