Microsoft said it is seeing progress in North America as the tech giant works to resolve one of the biggest service outages in recent history.