A major cloud computing service went offline early Monday, causing problems for thousands of websites and services.