Windows Home Server: Delete All Backups Failure (or How to fix Backup Service Not Running)

I removed and  then replaced a hard drive on WHS earlier today.  Since there are only 4 internal SATA ports and all my extra USb enclosures don’t work, i had to disconnect one of the drives and connect the drive i was removing. The reason for this was that due to space constraints, the new drive had to go in first so that the Drive remove Wizard could migrate data to it.

Anyway, once I had everything sorted, the Backup Service refused to run. Even after I did everything (clear file conflicts etc) that is suggested in help files, it's still not running. So as a last resort I went to delete all backups. This is what I got.

alt

I can't find anything on this anywhere. Any ideas?

I suspect this is some sort of deep problem somewhere in the bowls of WHS. If thats the case, it would indicate a re-install of WHS itself. And thats something which I’m very hesitant to do.

 

UPDATE: Thanks to alexh on the MediaSmart forums:

I've fixed it.
I had already followed the error log paper trail using the Start->Control Panel->Administrative Tools->Event Viewer tool which showed problems with a file on D:
Turns out that all the files in the folder : D:/folders/{00008086-058D-4C89-AB57-A7F909A47AB4} had been corrupted. The error "Device not connected" is a crap error message which actually means "invalid file handle error" caused by corrupted files / filesystem.
I removed the files in this folder then followed Method 5 of http://support.microsoft.com/kb/946339 "Backup Database Repair" and it replaced D:/folders/{00008086-058D-4C89-AB57-A7F909A47AB4}/Commit.dat and everything came back to life.

However, don’t do what I did and delete all the files – this will remove all of your backups. Just rename commit.dat and then run database repair.

On the one hand, I’m stoked to have the backup service back, but on the other sad that so many backups are toast. Sigh.