OK, I deactivated all plugins, then I wrote over the wp-admin folder as mentioned earlier in this thread, and still the blog has no categories anymore.
It just shows an uncategorized section only.
If I try to enter the categories again, it says that they already exist.
Help !
Martin