I was having the same problem with a Surface Pro 3. The easiest workaround is to set your modem to broadcast its SSID, establish the Surface Pro's WiFi connection with it, then turn off the modem's SSID broadcasting. This worked for me.
Searching across the web, I found reports that this...