YouTube's video streaming service went out for more than an hour on Tuesday, apparently affecting locations around the world.