Parallels not installing - Stuck on Downloading

I'm having an issue where Parallels isn't installing. It gets stuck on the first step, which is Downloading. I've tried too many things and have run out of ideas such as rebooting and changing WIFI networks, including turning my VPN on and off. I've even tried my mobile hotspot.
I'm at a bit of a loss as to what the issue is as the logs don't give me much information.
I'm trying to install on an M3 Macbook Air