My categories are showing incorrect number of listings or categories. How can I fix that?

You can fix this by performing a recount through the Operations tab when you're editing a category in back-end.