Categories missing

In your sidebar, you should have some logic to list your categories. Either list_cats or wp_list_cats, with one or more arguments.
You can read about this in the Codex, here Template Tags/wp_list_cats

K2 doesn’t call categories to the sidebar – you’ll have to add it. The uri given above should get you there.