@n.doerr : die Ursache deines Problems liegt wahrscheinlich in der Spambekämpfung seitens der Telekom. Diese kannst du durch die Filter nicht beeinflussen. Zum Hintergrund: die Telekomund einige andere, weltweit agierende Anbieter von Freemail betrachten sich gegenseitig als Quelle von zu viel Spam. Um dieser behaupteten Flut der anderen Herr zu werden wenden sie diverse Verfahren an. Dazu gehört, dass IP-Adressen der Telekom gern einmal auf viel genutzten Spamblocklisten landen, so dass Mails aus den Telekom-Netzen anderswo abgelehnt werden. Im Gegenzug begrenzt die Telekom gern einmal die Zahl der Mails, die sie parallel von den anderen Mailanbietern annimmt. Die Folge ist, dass Mails aus diesen Netzen die Empfänger bei der Telekom stark verzögert oder, wenn die Verzögerung zu lang ist, gar nicht ankommt. So kommt der von dir beobachtete Effekt zustande, dass Mails mal zugestellt werden und mal nicht. Diese Maßnahmen führen natürlich nicht dazu, dass weniger Spam versendet wird. Als Kollateralschaden kommen eben völlig unverdächtige Mails aus den betreffenden Netzen beim Empfänger im Telekom-Netz nicht an. 
Was kannst du tun? Am Problem und den Maßnahmen der Telekom rein gar nichts. Du kannst dir aber eine Mailadresse bei anderen ISP beschaffen. 

@n.doerr Wenn der Absender von dem Problem weiß, hat er eine entsprechende Rückmeldung bekommen (die kannst Du gerne hier mal reinkopieren).
Und darin steht auch, wohin er sich wenden kann bzw. was er machen muss.