With no change to the config or other plugins, brewing barrels and cauldron brewing suddenly stopped working after a server restart.

If this happened it's likely that the plugin broke somehow - check the console for an error log. It's happened to me when I've made custom recipe changes and made typos.