Скажите, оно не гонит? Можно не париться?
Наркоман какой-то. За NAT всех стали сажать не когда IPv4 кончились, а ещё с середины прошлого десятилетия, а то и раньше. Если у вас не белый IP (или «реальный»), то это естественное явление — либо подозрительный трафик идёт из вашей подсети, пользователей которой не один, не два и не десять. Можете, конечно, просканироваться антивирусом (CureIt, например) на предмет наличия у вас руткитов и всего такого прочего (например, ваш компьютер состоит в ботнете) — но, опять же, такое может быть у кого-то из вашей подсети.
Как можно сменить свой IP?
У любого нормального провайдера есть услуга «реальный IP» (я упоминал его, он же «белый IP»). Я плачу МТС'у за неё 40 рублей в месяц, у Ростелекома она вроде как дороже — точнее узнавайте у вашего провайдера. Бесплатно вам его не дадут, а в другую подсеть не пересадят — если только вы переедете. :) Если у вас динамический IP — уточните у провайдера.