Also, ich habe das Problem gelöst.
Als Standart war bei mir der Port 110 ausgewählt, ich änderte die Verbindungssicherheit (also den Port) auf SSL/TLS, Port 995. Nun fliegen die Mails nur so herein. Herrlich.
Danke nochmal für eure Mühen! Ohne euch hätte ich das mit dem Port nicht herausgefunden!