The company that invented the cloud business is widely perceived as trailing its rivals in artificial intelligence.

Now, suddenly, AWS is struggling. On Monday, Amazon’s cloud unit suffered one of the worst outages in its history, taking down its most important cluster of data centers and disrupting the operations ...