>>611
PCで一般サイトへのアクセスがいくら問題なくても
WiiUカラオケが繋ぐサーバーとその経路、使うプロトコル
等に問題があったらあまりPCの状況は参考にならないよ

もしWiiU上でインターネットブラウジングにもエラーが
出たりYoutubeやニコニコでエラーが出るなら
WiiUに問題があると思う

あとこんなの見つけたんだけど
http://m.chiebukuro.yahoo.co.jp/detail/q11128032386
http://kii75.blog55.fc2.com/blog-entry-395.html
上記二つとも本体の初期化で直ったようなので
試す価値はあるかもね