When I have unstable connections, my first attempt to resolve the issue is to switch to lower bitrate connections. e.g. I switch from AC to N, or from N to B/G.
Do you know details of the settings between Linux and Windows? Are these all on the same hardware?