Damn,
If you do too much testing you forget the simplest things in Outlook. Why do I only use Exchange ;)
To set everything to SSL/TLS and change the Ports, worked.
BUT it does not give me a hint WHY all of this is not working in iOS with the QR Code it gives the same settings expect it...