The problem was solved by deactivating all plugins. Than Categories and Links were fully functional again. THANKS!!!
Reactivating the plugins one by one, and testing the menu setup each time showed that the plugin Category Sticky Posts | Version 0.13 | By Brian Zeligson | caused the problem.
Again, thanks for your help!!!
