Make sure if services are started under the same account then please
click on tools - backup services - service credentials and put the account name , domain name and restart the services. All the services will start under the new account with the new password.
Also if your SQL(bkupexec) is in domain account or same account then make sure you manually change the password for the same.