In WP 2.7 when posting I created many categories and sub-categories. I found that the UI was not smooth enough. "Uncategorized" appeared as many times as I entered new sub-categories and it looked very confusing. When I reloaded the page everything gets proper again. But always try to add new sub-categories to your existing categories and the behavior is reproducible.