The backup jobs may store a username and password to use to enable them to access the files (I know ArcServe certainly does) - if the username/password used was the admin account, you'll need to go through each of the jobs and change the passwords on them.
Rgds
AndyF