Installing Game Stuck at 0kb/s

Try going to the game's location and deleting it there.

The server might be down, or some other issues with Steam might prevent the game from downloading.
Have you tried downloading it through Uplay?

I've had a similar issue with a game in the past, the download would stop working when the game was almost ready to play. I can't remember what I did, I was told to redownload everything but fuck that, I have slow internet. I think I just left it overnight and then it was downloaded.

Try swapping your download region. Whether local or somewhere random entirely. Could just be an issue trying to connect to the server for downloads.

From the Steam Client;

-> Steam
-> Settings
-> Downloads

You'll see a dropdown for "Download Region" there. Select a different one, press OK, and reboot steam. See what happens from there.

Not sure if this will help, but try resetting your router and/or modem. I've had similar issues (caused by terrible internet). And the only way it was fix was by resetting or calling my provider to complain >:3

Is your hard disk full by any chance? Because the download will be stuck at 0kbps if there is insufficient space. Unlikely, but I thought I'd ask anyway.

It looks like your issue may not be related to Steam problems. It's odd that you deleted the game in Steam but your PC didn't give you the space back until later.

I'd run a scan on your HD, to make sure there are no errors on it (and to fix them, if there are). Afterwards run a CCleaner for good measure.

Then try the install again.

Ok, so now the game has stopped downloading again, it stopped at 19.2gb so only downloaded around 500mb and that was left overnight. Changing regions doesn't work anymore, anyone got any other ideas?