グランド・セフト・オートV

GTA5(ps3)について質問です。

当方20代の男性で、2年ほど前からGTA5をプレイしております。最近になってPSIDを変えるにあたり、PS3本体を初期化しました。

そして新しくPSIDも作りGTA5の ディスクの読み込みも完了し、いざオンラインに入ろうとしてもチュートリアルに進みません。
外見やライフスタイルを設定した後、「これでいい？」みたいな英語表記がでて、○ボタンを押し、チュートリアルが始まる前の読み込みの所から進みません。"GTAオンラインに参加中"という文字が画面の右下にでています。

ちなみに、オフラインは何の問題もなくプレイできています。
また、他のゲーム、例えばBF3ではオンラインプレイできています。

かれこれ20回はキャラ設定をやり直してはいますが、解決する兆しが見えません。自分で調べたりもしましたが似たような状況に陥ってる例は見当たりませんでした。

どなたか解決方法知っている方いらっしゃいましたら、お手数ですが詳しく教えて頂きたいです(~_~;)お願いします。