モンスターハンター4

MH4で特定のフレンドとつながりません。 どちらかが部屋立てしてそこに入ろうとすると、エラーコード006-0612とでて、
誰かが作った部屋に入ろうとすると、後から入ろうとしたほうがエラーが発生しました、インターネットプレイを終了してオフラインに戻りますとでます。
お互いにこのエラーがでるのは上記のときだけです。

お互いIP固定、ポート開放しております。
お互いルーターは任天堂の動作確認のとれているNECで、プロバイダーはCATVです。
リア友なので環境を見ていて私も友人も二重ルーターはありません。
ファイアーウォール、セキュリティーソフト無効にしてもダメでした。
サポートセンターに連絡もしているのですが、なかなか解決の糸口が見えません。

本当に何しても直りません・・・
どうか解決法をお願いします。