A Little History:
We have been running Backup Exec 2010 and Continual Protection server for a long time with no problems. It was originally set up like this:
Backup Exec Media Server: An older Poweredge 4600
Windower Server 2003 Standard
BE was stored to Tape, CPS ran on the drives
Backup Exec/CPS Agent: Dell NX1950 w/ MD 3000 attached
Windows Storage Server 2003 x64
One Large storage area, being backup up to Media server, tape and CPS
Ok, anyway, the Storage server just randomly started rebooting anywhere from once a week to several times a day. With Dell support we were finally able to determine that it was a conflict between CPS, and Microsoft SIS. First I uninstalled CPS, and everything ran fine, but we like to use CPS, and we had not much use for SIS, but it was a little difficult to uninstall, so I ended up rebuilding the Storage Server later.
Right after that I had some other issues that needed to be taken care of that were unrelated, but I was not able to install CPS yet, although the standard Backup Exec was running and working. During this time, I decided to move the media server to another machine, still an old one, but not as old. so I rebuilt and transferred the BE Media Server to a Poweredge 1900 running Server 2003 R2 x64.
At this point Backup Exec was working for a couple weeks.
I installed CPS and pushed the client to the storage server, and the next day created new CPS jobs. A day later the Storage Server again crashed randomly with the same error message as before any rebuilds or moving (Mind you single instance storage is not installed since the rebuild of the storage server)
Both before and after rebuilds, the message stays the same (as follows):