Have you got an external hard drive added to your console? If so, uninstall the game from the external drive, disconnect the drive and install the game in a default manner.

Also, try downloading another game, preferably a free-to-play one, simultaneously. It often helps if two games are being downloaded at the same time.