Ich habe nach einem Hinweis auf einen Artikel bei heise weiter geforscht und es stellte sich heraus, dass die App-Kennwörter in der Tat ab 16.9. nicht mehr funktionieren werden.
Allerdings sind nur private Konten bei Outlook.com Hotmail oder Live.com von dem Problem betroffen.