Potentially misleading initial FAQ link for a newbie. He doesn't need to rebuild his databases, he's getting "Checking Media" which is a different thing (although a messed up filesystem might cause database screwup, he still needs to fix the filesystem first).

The proper launching-point FAQ entry is here.