Lösung gefunden!
Ich hatte dasselbe Problem und blickte in die Datenbank.
In der Tabelle wp_options den Datensatz widget_categories suchen - bei mir stand dort
ich suchte mir ein anderes Widget, welches nicht aktiv war und kopierte von dort den Eintrag, den ich dann in widget_categories einfügte - und zwar folgenden
Nun ist das Widget Kategorie wieder da! :cool: