I am unsure about the cause of the issue with getting the fresh category list in the Discourse sidebar. It seems to be related to caching on your site. I am going to make a small change to the plugin that should fix the issue for you. The change will also allow new categories to be periodically retrieved from Discourse without requiring the ‘Force Category Update’ option to be selected on the Publishing settings tab.
I will try to get this change pushed to the WordPress repo tomorrow, but it may not happen before early next week. I’ll let you know when the updated code is available. If you find out any more about what is causing the issue on your site, please let us know.