А со старым провайдером были такие проблемы?
Если нет, то Вы скорее всего подцепили заразу. Наверняка провайдер выделили Вам статический IP, поэтому
смена MAC не дала эффекта. Сканируйте систему свежим антивирусом, хотя правильнее будет поставить
ОС с нуля и использовать брандмауэр. Советую Outpost. 95% Ваша проблема софтовая.