Solution:
Typically, this occurs when one or more of the database tables are corrupt — wp_options in particular.
Try issuing check table and repair table statements accordingly.