I've had the exact same problem when I'm using BE 9. Hopefully, this points you in the correct direction. Under Network - Logon Accounts make sure there is a System Logon Account under description. Some how it got wiped out during the upgrade or never existed and 9.0 never complained. Restart all Backup Exec services or reboot and run a test backup.
Lyon