That box normally indicates the required services haven't started, either because you haven't given them time to start yet, or because they failed.
Check the login details that the services use, are they using the account that you have changed the password for? In which case you'll need to re-setup their login details to use the correct login details. Otherwise, check the event log and see what errors are being generated by Backup Exec when it fails to start the servers.