судя по тому что реклама показывается только первый раз, даже если второй раз зайти в инкогнито, выбор кому показывать рекламу осуществляется на основании ip адреса, а не кукисов/локалстоража/сессии. Значит копать в сторону хостера или вредоноса в самом сайте, второе менее вероятно, так как надо где-то хранить айпишники и шустро перекидывать неимеющиеся на рекламу. Хотя возможно, так что проверьте файлы со свежими датами изменения, с eval, base64decode и прочими подозрительностями. И хостера проверьте, в суппорт пишите.