I tried unchecking and rechecking all start settings. When I close Firefox, it asks if I want to close all tabs - the only option is to cancel, leaving Firefox open, or Yes, which would close all my tabs and not reopen the tabs on startup.

My recent history is also missing.