However whenever I run Network Time Syncing in Gateway, It will sit at about 10% in the status bar and wont move, even after leaving it for almost an hour.
What does sdwdate's log say?
To find that out, run.
tail -f /var/log/sdwdate.log
Add this information using the comment function and I will update this answer.
I have my System clock set to exactly the same as the Whonix internal clock (UTC time)
This is wrong. And you shouldn't try such things without being told so in documentation or without knowing what you are doing. Leave your host's (the host is the system you were using without knowing about Whonix) system clock to what it is usually set, i.e. your usual time zone and your current time.
I think it's likely, that Tor isn't able to connect in the first place. Running
whonixcheck on Whonix-Gateway will tell. Are you living in a censored area (rhetoric question)? Have you followed the recommendation to learn how to use the Tor Browser Bundle on your host first? Does that work for you?