What encryption method is being used on the router? If it's WPA2, try dropping it to WPA, or WPA/WPA2 mixed mode. Some wireless cards have problems connecting to networks protected by certain types of encryption. It's also worth trying both TKIP and AES encryption for both WPA2 and WPA, see if that makes a difference.