To test, I created a new test message in OWA and timed the upload for a 7 MB file attachment. Upload took 95 seconds, which I figure is about 0.6 Mb/s. I then logged into Gmail and did the same thing. The upload took 9 seconds, which I think it about 6.4 Mbit/s. I see the same thing when using a client like Outlook or Apple Mail.
Is it normal for Exchange Online on Office 365 to be that slow? What connection speed should I expect from them? Does anyone know if Microsoft has NZ servers I can connect to see if it speeds things up?