Hi Alice. Thanks for getting in touch. I have just managed to get a local IT consultant to solve the issue. It turns out it was a DNS settings issue on the router. We don't really know why it was only Microsoft Office 365 that was affected by it as everything else seems to run fine. He changed some DNS settings and the download started.
Cheers