I too am having the exact same problem as post 1 on various servers running MS Server 2003 (SP1 in most cases however some without). The backup job will run fine for a couple of weeks after install and then all of a sudden the job will start failing with the "Multiple connections to a server or shared resource by the same user" error.
Has anybody found a solution to this problem at all?
I do not have the share I am backing up to already mounted on any of these servers and as I have said above the backups work fine to begin with with no errors.
I am running Backup Exec System Recovery Server Edition 7.0.0.20351.
Hardware wise there does not appear to any common theme between the servers and software wise they are all running MS Server 2003 Standard Edition with various service packs. I am successfully running backups on about 20 servers and having problems on about 4-5. I cannot find a common theme between the 4-5 that are failing (ie. they are not all on SP1 or the same hardware).
I have also tried to reinstall Backup Exec System Recovery with the same error resulting (I did a clean install without keeping any of the previous settings). Deleting and recreating the jobs also met with no success although the initial backup job did run fine when I checked the "Run Backup Now" box after defining the backup job.
Any ideas would be gratefully accepted.