Hi,
This is more likely due to security changes of the mail.
For Gmail, check its security settings as following:
First, open the following link and login to the same account as you set for the printer.
Note: if you are connected, sign out from your account, select your account and manually enter the password to ensure you indeed use the correct password, then click on Security from the left pane:
https://myaccount.google.com/security
Within the Signing in to Google section, check the "2-Step Verification" velue.
If it is set as "On", create and use an App-Specific Password with the printer:
https://support.google.com/accounts/answer/185833?hl=en
If it is set as "Off", Within the Less secure app access section ensure that the feature is on.
If it is Off, click on Turn on access (not recommended) and toggle on the feature. Otherwise the verification will fail.
Once you are done run a test for the outgoing user profile and check if the problem been resolved.
For Outlook, try creating an App Specific password and check if that may work:
https://support.microsoft.com/en-us/account-billing/using-app-passwords-with-apps-that-don-t-support...
Please let me know if that fails, I believe they should have an Less Secure app setting too.
Regards,
Shlomi

Say thanks by clicking the Kudos thumb up in the post.
If my post resolve your problem please mark it as an Accepted Solution
🙂