New categories added with new post not showing up

When adding a new post, if I add a new category, the new category doesn’t show up in the ‘My Category Order’ list.

http://wordpress.org/plugins/my-category-order/