A widespread failure of Microsoft 365 services has caused significant disruptions to essential services and commercial operations across New Zealand.