I know you have to have a post in order to have them show up but that's not the problem.
I can't add them at all. I can change the categories that are already there but can't add from either screen. It doesn't update.
It also happens across all my WP blogs. Could it be a cookie issue?