俺の場合、別に再起動しなくてもつながりましたよ。あとその後やろうとしていることってネットブラウザ開いてパスワードを知りたいんですよね。この場合「インターネットがつながっている」「つながっていない」は関係有りません。実は自宅のルーターの設定やパスワードはその自宅にあるルータ(ここでは「ニンテンドーWi-fiネットワークアダプタ」)の中に入っていますのでつながるつながらないは関係ありません。 僕のニュースブログにも方法載せましたのでそちらも合わせてご覧ください。
http://takumi2news.hatenablog.com/entry/2013/07/22/155212