Also, die Lösung ist simpel, passiert anscheinend bei vielen Android Geräten.
Du musst es Manuell einrichten, bei dem Eingangserver musst du nichts verändern.
Beim Ausgangsserver musst du statt "smtp.bluewin.ch" "smtpauth.bluewin.ch" eintragen.
Danach klappts. Achte auch noch drauf falls du einen "punkt" in der Adresse hast, das dieser nach der eingabe noch drinn ist. Bei mir wurde er rausgelöscht.
Hoffe es klappt so bei dir