Also ich hab das Problem auch seit dem letzten Update.
Lösung bei mir:
Wenn ich den Tab-Vorschau für die Win7 Taskleiste in der Konfiguration (about:config) abschalte, dann hab ich das Problem nicht mehr.
Wenn bei mir "browser.taskbar.previews.enable;true" ist, dann hab ich das wiederherstellen im Fenstermodus.
Bei browser.taskbar.previews.enable;false wird der FF maximiert wiederhergestellt.
Ich will allerdings auch beides. Ich hoffe das wird demnächst wieder möglich.