Categories…

I’m having a problem adding categories. It says they have been successfully added but they never ever show up! I have changed skins and re-installed WordPress and still they wont show up. This is starting to get really fustrating, can anyone help?