провайдер не может такой
заниматься, скорее всего была установлена какая-нибудь софтина, и в компенсацию бесплатности показывает рекламу..
для начала посмотреть в диспетчере задач, не висит ли какой-нибудь незнакомый процесс..
плюс проверить автозагрузку, удобнее всего autoruns от sysinternals..