Da ich soeben das gleiche Problem hatte: Es liegt an einer zerschossenen Tabelle in der Datenbank.
Im phpMyAdmin auf die Tabelle wp_options klicken und dann auf Operationen -> reparieren. Die Tabelle selbst ist nicht als crashed markiert. Alles sieht völlig normal aus. Nach der Reparatur gibt es dann einen Report mit den gefundenen Fehlern.
Das gute daran: Danach funktionieren die Widgets wieder einwandfrei.
Warum allerdings die Tabelle demoliert wird, das ist eine andere Frage. Bei mir trat der Fehler auf, nachdem ich einen Technorati-Button in ein Widget einfügen wollte. Böses Technorati! :-D