Perhaps if the "station ID" of the wireless access point is the same as one your macbooks have previously connected to; and if so your macbooks might remember the settings previously used but they might be wrong for this WAP device. Try deleting the connection from your settings and then try making a new connection again. I assume these are open (unencrypted) connections? Or are they encrypted but take you to a login page?