Are the SSIDs all the same? (Assuming you're using Windows) have a look at each connection property page, make sure there's nothing weird going on (especially in the Advanced tabs- look for odd stuff like authenticator method or randomised MAC address -some APs really hate them).
Try using your...