Did you go and search for the new SSID and when found, enter the new Passphrase?