Без конфигурации трудно будет вам чем то помочь, на самом деле это должно выглядеть например так:
frontend exch
bind :443 name https tcp-ut 30s
default_backend exch-be
backend exch-be
balance leastconn
stick on src
option tcp-check
stick-table type ip size 1m expire 2h
server exh-cmb1 10.10.10.111 weight 1 check port 135 inter 2s rise 2 fall 3 on-marked-down shutdown-sessions
server exh-cmb2 10.10.10.112 weight 1 check port 135 inter 2s rise 2 fall 3 on-marked-down shutdown-sessions
Само собой mail.company.com снаружи должно резолвиться во внешний адрес haproxy.
А haproxy имел доступ до серверов. Ваша же фраза
Окей, я немного обошел проблему, указав в backend директиву server следующим образом:
server mail.company.com mail.company.com:443 ssl verify none check
мне совсем не понятна, вы обоим нодам поставили одинаковую запись? и почему вы порт пишете в бэкэнде?