When restoring a session, Firefox and a bunch of other apps' windows get initialized on seemingly random virtual desktops. If the sticky flag (appear on all desktops) was set on one of the windows, it will also be set on a random window.
*** This bug has been marked as a duplicate of bug 336990 ***