One thing that has recently come to light is that apostrophes in the name of the category can cause problems. Do you know if this is the case for you? You can try doing a search of the info that you have to see if you can find an example of this. If you have this issue you should try replacing the apostrophe with the html entity for it like this:
replace '
with
'