About three hours after the outage began, Amazon Web Services said it was starting to recover from the problem.