I'm experiencing this as well. I've installed webext-ublock-origin-firefox, and each time I restart the browser, uBlock Origin isn't enabled (no toolbar icon, and ads not blocked) until I go into about:addons and toggle it off and back on.
HTTPS Everywhere, installed via the upstream addon mechanism, seems to function just fine after a restart. So this does seem specific to system addons.
