The only category names that are empty are at the end of the list which are created automatically by the script. However they do have a y/n option.
Visible Y/N
Visible Y/N
What are you suggesting that I should try? The categories that are empty I cannot delete.
Visible Y/N
I'd suggest opening a tech support ticket so you can send your all walk settings and search form pages for detailed examination.