Hi Adam,
The two most likely causes are, that either the categories does not have posts associated with them yet, so they are excluded from display, or the page cache is somehow still unlceared for some reason.
If none of the above, you can add temporary back-end and FTP details, and I will check on this directly, as there were no similar issues reported recently.