Seems like Members plugin is related somehow.
Uncertain. Problem remains once both Members and Adminimize have been deactivated (and settings deleted).
For now, I have just created a new user role with Members that has the same rights and all better.
Menus (and Widgets) under Appearance are showing again.
Adminimize settings took.