You say you checked with "them". Who, it's not your network? You can setup a network to allow only specific hardware addresses (MAC addresses) to connect to them (mine is setup like this). That's one reason that could be the problem. Since your MBA can see other networks it's not a hardware problem with the MBA.