Ok, here is what I have tried so far without success:
-Enabled the "perform database consistency check" option under "backup exec settings" . I then let the system perform its daily database maintenance at 4:00am
-Ran the BEUtility.exe program and selected "repair database"
-Deleted the backup job for our AD server and then re-created it. (we do one weekly full backup of this server, however, under the "backup sets" option for this server, I see all of the daily/full backups for another server, including a "z" drive backup set, a drive which does not even exist on the AD server)
-Rebooted the backup exec management server and both of the remote servers.
At this point, the only other option I can come up with is to do a complete uninstall/reinstall of the Windows remote agents and then re-configure everything from scratch. I believe deleting all of the related backup sets will probably be necessary as well.
Anyone else have some suggestions? I am not sure why this is occuring on just these two servers (our other 6 servers seem to be unaffected). Thank you!