At home, with all the other networks around, I can always connect to my wireless network (WPA2) without any problems, regardless of presence of other connected devices (e.g. laptop) or normal interference.
While, in downtown, I get a lot of "local IP" messages when trying to connect to open networks. So, to me, it seems the problem is related to quality of signal than merely order of connection.