- Head to your Storage settings on your Xbox and delete the title update for GTA V
- Launch GTA V and install the update
- Let it load into story mode, and then hit Start and go to Online
- Go to "choose characters" or whatever it's called, and delete your character
- Make a new character, and it should boot you into Online w/ the cutscene and stuff
After all the cutscenes, it should work (it did for me). If it doesn't, retry from step 3.