Hallo @Milo und @niklas_shop,
vielen Dank für die schnelle und super präzise Hilfe!
@Milo, du hattest absolut Recht! Ich habe die SMTP-Einstellungen nochmal geprüft und sie waren alle korrekt, ich nutze übrigens PrestaShop 1.7.8.6 auf PHP 7.4. Dann habe ich mich an meinen Hoster gewandt und die Fehlermeldung genau so weitergegeben, wie du es beschrieben hast. Es stellte sich heraus, dass tatsächlich ein Problem mit den CA-Zertifikaten auf dem Server bestand.
Mein Hoster hat das innerhalb kurzer Zeit behoben, und siehe da: Die Test-E-Mail über die PrestaShop-Einstellungen ging sofort durch, und die Bestellbestätigungen kommen jetzt wieder zuverlässig bei den Kunden an. Das ist eine riesige Erleichterung!
Nochmal vielen Dank für die professionelle Unterstützung!