On default configs, what did the trick for me was disabling all telemetry, then restart Firefox. Works on Windows and Linux.