[Plugin: admin-only-categories] Missing Add New Category link?

I installed this plugin and it works, but the link on the right side of the edit post page where you can create new categories while editing a post has disappeared. Anyone else has this problem?

http://wordpress.org/extend/plugins/admin-only-category/