AWS faces challenges as competitors surge ahead in AI, following a significant outage and shifting market dynamics.