When I deselect fullscreen and restart the game I do get a window but there is no title bar and the window is nearly full screen. I can't resize the window and the only real difference is that the task bar will pop up.
I am using window blinds. Could that be a problem? Before anyone thinks that is a silly question, the Stardock distributed Deciples is not compatable with WB on my computer.