Admin menu: Auto-update not working (?)

"Disable menu auto update" is disabled. However, the menu is not updated, every time I add or remove a plugin I have to change it manually or use the "reset to default" button.