If you are using UNIX, this shoudl work...
If your using NT, you can try, but I do not know...
When the server is down type at the UNIX command prompt:
nsrck -m
This will rebuild the media database, From the error you are getting, it looks as though you have media database corruption.
You...