Microsoft said Saturday that services were fully restored after a massive outage that lasted for hours.