I also observed this not always maximized issue but only while opening new private window. Also, sometimes the private window does not start at all and Cinnamon freezes (expect the cursor which is responding on mouse moves). Very weird and almost every time in need to use the CTRL+ALT+BACKSPACE to restart frozen session.