Konnte die Ursache für dieses Problem finden. Es war ein Problem mit der DNS-Auflösung. Der DNS-Server meines Internetdienstanbieters löste sich auf die alte IP-Adresse für die Domäne auf, sodass wir uns auf dem falschen Server befanden und diesen Domänennamen eingeben.
Mit öffentlichem DNS, das nach den aktuellen IP-Adressen aufgelöst wurde, konnten wir Mails für diese Domäne über meinen ISP empfangen.