I just had an idea, and it's a bit of a long shot, but worth trying...
Is the main Photoshop window maximized? If so, change it to be windowed (you can stretch it to almost fit the screen), then close and restart Photoshop. See if that helps you get more deterministic behavior out of where windows open.
It's just a hunch.
-Noel