I was having the same problem. Turns out, it was the icon to start my browser, you have to change it from normal to maximized.
Now it looks like the windows function Show now, shows the windows maximized, and doesn't reduce it to normal, forcing me to hit maximize again.
I actually had a program running, called autosizer, to automatically resize it back to maximize for me.
I thought it was VA doing it, when it was the dang icon that starts the browser. It never started in normal though, so, I never thought of it as being a possible problem. I just did a search on line, and found someone saying to check the icon. Jeez! All this time I've had this problem, and it was the dang icon......