Can you post the error message? Maybe it's not so cryptic after all.

You can always use an integrity check routine such as the one on Ola Hallengren[/url]'s site. It's a good one and lots of people use it.