I am running Opera 38.0 on Xubuntu 16.04 and having the same issue.
I do the following...
maximize the window
open Opera again
...it's not maximized
I tried changing the maximized setting in the preferences file to true (with Opera closed), but it ignores it and changes it back to false.