if you are the admin, there is also the default navigation menu categories setting to set the global default. the pencil is for individual user to change that list for themselves.
but clearly something is wrong with the category edit button in the navigation menu. what about if you edit tags or another navigation menu section by clicking its pencil icon?