На сколько я понял, эта фигня вылезла только сегодня, так как раньше я не замечал ее.

Так вот - вы другое место не могли подыскать для этой полоски "Реклама от Google" кроме как под шапкой сайта?

Смотрится как говно, серьезно. Уберите ее куда-нибудь вниз, с глаз долой. Гугл не обидится.