Perhaps you could try connecting manually. Do you use WEP encryption or WPA/WPA2? Also, do you use DHCP or static addresses? Also, one possibility would be to temporarily disable encryption and see if you can connect to it. If you couldn't then you would know the problem wasn't with the encryption