NOTE: Changing the BAND settings below will cause 5Ghz wifi to no longer work on your Surface. You must keep BAND at 6 for 5Ghz wifi connectivity.
10/31/2016 UPDATE:
This setting is now found in the following location:
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Class\{4d36e972-e325-11ce-bfc1-08002be10318}\0000]
"Band"=dword:00000004
"[2.4Ghz or 5Ghz]AutoUse40MHz"=dword:00000000
Tip came from: https://kb.iu.edu/d/bdms and modified slightly by me.
This helpful tip came from a long Microsoft community thread. Until Microsoft gets a fix for this, the best result is to disable Wireless N mode on the Surface, which is the cause of the connection problems.
1) Open regedit.
2) Go to the following tree location:
“HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Class\”
3) Find “AutoUse40Mhz” and set it to “0” (“1” is default)
4) Change the entry below this named “Band” to “4” (“6” is default)
Reboot and Surface will connect using only the 802.11 b/g band, instead of the N band.
This has been working well on my Surface RT so far. Hopefully Microsoft gets a permanent fix for this. :\