Ok, I narrowed it down. I am using the Beaver Builder plugin, and if its activated, its not possible to block any admin menu items (WordPress core as well as plugin registered ones).
There seems to be a plugin conflict. I am reporting this to the BB team as well.
