Ya, i get that same problem. I don't think the maximize option in that front really serves any purpose, other than simply maximizing the window and not the game.
Sometimes when I play Soul Calibur and DOA2le, I drag the window to the edges of the screen and it expands the game screen size. Try that in your game.