@Mr--Nemesis3 did you set this new PS4 to be your "primary PS4" again?
Maybe that makes a difference to grand access to certain things you owned.
Also what happens if you click on it again? Does it bring you to the store? If yes, can you from.there just try to download again?