Amazon said its cloud computing service was recovering from a major outage that disrupted online activity around the world on Monday.