Here is my story. The Surface did not connect at the mall on my Android as stated. Last evening I did the system refresh and reinstalled the 11 updates and the Surface connected to my Android phone via FoxFi. The device worked fine this morning on my home network and FoxFi! I just navigated to the windows update to download the updates from November 13, 2012. After this update my Surface will connect to my home router but NOT the Android phone. Bummer.
Neither my wife nor I have a problem with our wifi connection. For what it's worth here are our settings:
Router: Verizon FiOS MI424WR (75/35 Mbps)
Connection Type: DHCP
Wireless Status
Radio Enabled: YES
SSID: XXXXX
Channel: Automatic
Security Enabled: YES
WEP 64-bit: XXXXXXXXXX
WEP 802.1x: N/A
WPA: N/A
SSID Broadcast: Enabled
MAC Authentication: Disabled
Wireless Mode: Mixed accepts 802.11b and 802.11g connections
Received Packets: 197499717
Sent Packets: 321085430