Thank you for providing the steps you have taken so far. Can you check the disc for any scratches or small cracks? Please let us know the type of connection you are on (wired/wireless) as well as the bandwidth that registers in-game. . Multiplayer>Options>System info. While in Options, press the Back button on your controller and System info will display on screen. You can get the requested info from that screen.
Additionally, please try clearing the Title Update from the Games & Apps folder. You should be prompted to re-download the update once you launch the game again. If the freezing still occurs, please try the disc on another console to see if the same issue occurs. This will help identify if it's a disc related issue.
Let us know the results.