Do the service credentials need to use the same account specified in logon accounts?
Not quite sure what you are asking,
If you do not specify "Connect As" when selecting network resources, BackupExec will attempt to connect as the Service Account, so that account must have permissions to the resources.
if you have specified a "Connect As" account, then you must supply the correct password, and that account must have permission on the selected resource.