In case you are using private windows, make sure you enabled the add-on to run in private windows: https://support.mozilla.org/kb/extensions-private-browsing

If that's not the problem, hmm, could there be a conflict with a different extension that also modifies request headers?