Amazon Web Services has faced a major outage, affecting users worldwide trying to connect to various online services.