Und hier ist die Antwort
Also es liegt tatsächlich an meinem Android Handy! Was habe ich nicht alles ausprobiert, und dann liegt das Problem genau in der Jackentasche . Komisch finde ich nur, dass ich scheinbar der erste und einzige auf der Welt bin, der dieses Problem hatte, auf jeden Fall habe ich nirgendwo etwas dazu gefunden im Internet.
Lösung: In Android Mail auf "Alle Ordner anzeigen" gehen, dort den überflüssigen Ordner löschen und nachher den integrierten Spamfilter nicht mehr benutzen. Sonst wird sofort ein Ordner Junk erstellt auf dem Exchange Konto. Also wenn man auf dem Handy nichts manuell macht (Mails manuell als Junk bewerten) dann wird der Ordner nicht erstellt. Ich habe in den Einstellungen nichts gefunden, wo man den Pfad für Junk einstellen könnte oder so.
Also Problem gelöst, in jedem Fall lokalisiert. Google müsste da nachbessern, ist total Mist für Exchange.
Grüsse vom Franz Xaver aus der CH