Have you checked Event Viewer to see if there are any errors in the log?
(to see event viewer you need to Remote Desktop into your WHS, and run Event Viewer from within Administrative Tools.)
Any chance that you have a bad block on the drive where the backup database is stored?