Seit einigen Wochen hat HOSTEUROPE massive Probleme mit seinem Kunden-Mail-Servern. Die sind aus Gründen auf den Blacklists verschiedener anderer Hoster/Provider aufgetaucht und gehen nicht wieder runter. So ist z.B. das HE-System bei der Telekom auf der ganz schwarzen Liste. Wie mir HE heute Morgen mitteilte, betrifft das 'ne ganze Reihe ihrer Server und auch DKIM hilft nicht weiter.
HE ist mit der Telekom im Gespräch, dass deren Server wieder von der Black-List runter kommen; aber es dauert noch unbestimmte Zeit.

D.h. nun, dass HE-Kunden Probleme haben E-Mails an Telekom-Mails zu schicken. Die werden vom Telekom-MX zurück gewiesen.