I have a problem that recurs about once a week. I'll shutdown my mac and next time, when I restart, it comes up with b-tree errors and the disk can not be fixed with disk utility. I usually reformat and clean install.
I've still yet to find the cause, but I suspect the disk is not shutting down...