Just very quickly, are you certain your router has no passkey programmed into it.
If you "reset" the router, as in factory reset does it default to some pre supplied WEP code or whatever. Check your router documentation. Or can you via cable connection enter a passkey of your choice, then set it up wirelessly.
Take it you are clicking the start orb and selecting "connect to" in the menu and picking your router from any available.