Probier mal auf beiden Systemen ohne -servername und mit -4 (IPV4) zu testen:
openssl s_client -4 -starttls smtp -showcerts -connect XX.X.XX.X:25

Ich würde auch prüfen ob die Server auf beiden Systemen auch wirklich die gleichen sind.
Auf der Prod verwendest du die IP und auf der Test den Hostnamen, eventuell dort auch mit IP testen?
Gibt es vielleicht einen Host-Tabelleneintrag der wo anders hin zeigt?
Ansonsten klingt es für mich jetzt einmal nach einen Netzwerkproblem.
Oder es gibt beim Mailserver irgendwelche Restriktionen (Mailserver, Firewall, ...)?