Can you tell us which AP's you have? Also, are you directing to a guest splash page? On the devices that cannot connect, have you had the opportunity to test with one of the machines? Is it getting an IP address? What kind of rule set are you running for authenticated, non-authenticated guests?