Can't download the game on PS5

I un-installed the game to try and fix a bug and now I can't re-download the game. I've tried resetting the network, restarting the console but the download always gets stuck right at the start and shows 99+ hours until complete.