I have run into this if you are using the wrong authentication WPA WPA2 WEP ect. go in and tell it connect to wireless and make the wireless connection yourself instead of allowing it to find and connect on its own. This way you can pick the one you have or just try all of them till it works...
Thent