NAT, т.е. Network Address Translation — это «преобразование сетевых адресов». Никакого отношения к кабелям и прочей фигне не имеет(лишь весьма даленное т.к. это все относится к сетям). Вообще говоря правильно называть это PAT(Port Address Translation) в большинстве случаев, но почему-то называют неправильно. В общем есть у тебя на компьютере один сетевой ipv4 адрес, который ты получаешь от своего роутера или провайдера. Если это адрес вида 192.168.х.х, или 172.16.х.х , или 10.х.х.х - то это внутренний адрес. Если используется внутренний адрес(а так скорее всего оно и есть), то либо у тебя на роутере(если он есть), либо на оборудовании провайдера выполняется NAT(т.е. PAT скорее всего). Твой маршрутизатор для игры ты еще можешь настроить, но провайдер для тебя ничего делать не будет. Поэтому чтобы этого сообщения не возникало - тебе нужен внешний реальный ip адрес. Его можно попросить у провайдера, если роутер тебе нужен(например у тебя много компьютеров дома), то можно попросить провайдера, чтобы они за денюшку прислали тебе мастера и все сделали, ну или друга-специалиста попросить. Если не нужен(или у тебя его и нет), то надо будет только настроить у тебя сетевое соединение с новыми адресами, ну и фаервол на компьютере тоже(либо выключить его).
Хотя не факт, что твои проблемы с соединением связаны с этим.
P.S. если бы ты написал что у тебя за железка стоит(модель и фирму), то можно было бы сказать - что это за оборудование и является ли оно роутером(маршрутизатором).