Hatte das selbe problem (t-online) habe es so gelöst, anscheinend werden die mail
als spam identifiziert und bei mir wurden die mails unter spamverdacht nicht zugestellt also unter spam einstellung auf zustellen setzen und schon landeten sie wieder im ordner.
ich konnte bei mir aber auch die E-Mail Authentifikation umgehen indem ich meinen router neu startete (stecker für ca. 10 sec. ziehen).