I am having the same problem. I did all the steps above selected my wireless router, my new one and got an error code when it was trying to connect saying that I need to enter the correct passphrase, but it never asked me to enter the passphrase and ...
