Azure MFA Unexpected-Failed Result - MFA App Password calls being rejected with bad username/password

My users that use App passwords for the native mail client are not getting mail.

there has been many customers that are saying app passwords are not working with azure.

The back end team has fixed the issue. If you still have problem create a support ticket in Azure portal.