I am running Opera 38.0 on Xubuntu 16.04 and having the same issue.

I do the following...

1. open Opera

2. maximize the window

3. close Opera

4. 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.