Dynamics 365 Online Slow in New Zealand

Hi all

I have an issue in my company with D365.

D365 works as expected in the UK but our New Zealand office is very slow.

A colleague travelled to New Zealand and sat in the office but his D365 response time was that as in the UK.

I have changed the NZ staff regions on O365 admin to UK from NZ but had no effect.

The diagnostic doesn't show anything major, a higher latency and no bandwidth is showing.

Anybody know why this is happening?