How to fix SQL Agent Job using Windows Security after password change

I have some sql agent jobs that are using Windows NT Integrated Security to run (as specified in the Maintenance Plan’s Manage Connections window)…eg. Translog backups.

While logged in as this account, I changed its password. Now the maintenance job is failing.

reason: Error authenticating proxy DOMAINAccount, system error: The user name or password is incorrect

How do you fix this?

What I’ve tried:

• Logging out of the server and back on
• Per this article, Changed the connection to use SQL Authentication and then restarted SQL Agent…it still fails, but the error still is the same showing the same DOMAIN/Account that failed, so it is still using the Windows authentication instead of the new SQL login provided.