Был в состоянии найти причину этой проблемы. Это была проблема с разрешением DNS. DNS-сервер моего интернет-провайдера преобразовывался в старый IP-адрес для домена, поэтому мы ввели неверный сервер, введя это доменное имя.
Используя общедоступный DNS, который преобразовывался в текущие IP-адреса, мы могли получать почту для этого домена через моего интернет-провайдера.