You should try reporting a bug. Session Restore always works for me, and I'm on Nightly!
These bugs suck for everyone and I'm sure Mozilla developers would appreciate any help they can get to track it down.
These will behave differently: (1) "Quitting" Firefox will multiple windows open. (2) Using your WM to close both Firefox windows. The latter will cause only the last-closed window to be restored, but you can pop the others off the stack too with Ctrl+Shift+N.
In fact, it's one of the larger reasons (tabs constantly crashing is the largest one atm) I leave Firefox for side jobs instead of being relied upon as my main browser.