Vielleicht einfach mal so testen, kann ja nicht so schwer sein:
{% if order.orderCustomer.salutation.salutationKey == 'mr' || order.orderCustomer.salutation.salutationKey == 'mrs' %}
{{ order.orderCustomer.salutation.translated.letterName }}
{% else %}
Hallo
{% endif %}
{{ order.orderCustomer.firstName }} {{ order.orderCustomer.lastName }},
Wenn dann die Sache immer noch stimmt, muss es wohl an der Anrede liegen.