Химик, опиши пожалуйста, одинаково ли мы смотрим на ситуацию:

1. ISP Змеи выдает ей IPv6 (никакого IPv4)
2. Раутер не понимает IPv6 и не может правильно делать NAT

Если ситуация действительно такая, то нужна новая железка.
Но я не верю, что все именно так.