(Known with Version 2.7)
A common problem that people have is when your newly entered Categories don’t show up in the WordPress navigation. The reason for this is you have to post at least one comment into that category for it to show up in the navigation. To do this you have to go to Posts (Left Navigation) – Add New – (enter title and text) – Publish (making sure you tick box your category under ‘categories’).