YouTube experienced a widespread service outage on Wednesday that left millions of users unable to stream videos or access their accounts for several hours.