I have macOS Monterey 12.4 on a new M1 MacBook Air. Currently, I regularly find my spaces to be mixed up. This is annoying since I then have to stop what I am doing and fix them up in Mission Control. In addition, I find that every time this happens and I re-open Firefox, I lose access to any minimized windows, as it seems that Firefox is trying to open them in a nonexistant space. Obviously, I do not want to lose my open tabs, and I switched to Firefox partially to prevent this from happening (as Safari seems to get more and more flaky every year).
I have uploaded a screenshot showing that the setting is, in fact, disabled. I have tried toggling it, restarting, etc. and it continues to incorrectly behave.