Eu resolvi o problema sozinho.
O truque é mudar as cifras em /etc/nginx/ssl.conf para o que você quiser. Observe que esse arquivo de configuração requer um ;
no final de cada linha. Eu acho que isso é por causa do modo como o Plesk gerencia todos os serviços.
Talvez isso ajude alguém com problemas semelhantes.