Have you done some recent changes on basic authentication for the affected mailboxes or on tenant level?
For example, enabled Azure security defaults or created a conditional access policy for the mailboxes which blocks basic auth.
If yes, since app password needs basic authentication to work, you may need to disable Azure security defaults or exclude the mailboxes from the conditional access policy to allow basic auth.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.