Hi,
What is the error in backup job log?
Did you also change MSSQLSERVER service login information?
Have you tried changing the password in BE under Tools> BE Services> Change Login credentials?
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.