Okay, this might help! It worked for me. Hope it works for you too.
First you need to check your router settings. Is the Wireless Security Mode set to WEP (Wire Equivalence Protection)? If so, this is what you can do.
- Open Networking > Choose to connect using the AirPort
- Choose the wireless network you want to enter
- For the password, use the WEP Key from your router wireless settings page. Now here is the trick. When entering a WEP key on the mac, you need to add and extra '$' sign before your password. That's it. So if your password is - 9876543200, enter $9876543200.
It worked for me. After hours and hours of trying and looking at that hateful error message. I found this info on someone's blog. I'd link to the original blog post, but unfortunately I lost the link. But the blogger had said that apparently, we need to add the $ sign to enable the mac to realize that what is being entered in a hexadecimal key (?). I believe this is what s/he had said.
Oh, and also, while you are tweaking your wireless settings, you might also want to check whether your router has been set to allow all MAC addresses or just a selected few. If you don't want to allow access to all MAC addresses (allowing access to a selected few gives you a better level of security), make sure you enter your mac's unique MAC address to the list. I learnt about this the hard way!
Hope this works out for you! Good luck!