When connecting via Airport to an existing Linksys wireless router, and that router is using WEP, you will need to prefix the key with a dollar sign ($) when asked for the password. This makes the password be treated as a hex number and will get you connected.