Microsoft Corp. said it was making progress restoring access to its flagship software and ending an outage that has paralyzed government offices, traders and businesses globally, Bloomberg reported.