A Google service relied upon by many large websites to sell and display ads was down for about three hours Thursday, denying major news publishers revenue during the crucial holiday period, two sources familiar with the matter said.