Сори за предыдущий вопрос, не прочитал предыдущий ответ.
Если у вас Avira AntiVir Premium Security Suite то его лучше для чистоты эксперемента тоже полностью снести.
У вас скорей всего неправельно настроена лакальная сеть провайдера, не все она пропускает, имеется ввиду не все порты открываються в обратную сторону при выходе наружу. Может попробовать поговорить с провайдером о перенаправлении нужных
портов.
Хотя может я и ошибаюсь. Если есть знакомые в той же локальной сети, попробуйте у них поставить эксперемент.
А по поводу что вы сделали так это все правельно. Если у вас запускаеться игра то все упираеться только в открытые порты.
Есть еще один вариант попробывать проверить открытость портов. Для этого нужно (под винды) иметь какую нить прогу показывающую программы и порты по которым эти программы отвечают (слушают). Есть много таких программ (IP-Tools, TaskInfo,...) самую простую из таких можно слить со
страницы netstatx
Листинг вывода программы
c:\Distr\Net>netstatx
1)Proto 2)LocalAddress:Port 3)RemoteAddress:Port 4)State 5)Proc 6)Process File
------- ------------------- -------------------- ------- ------ --------------
tcp 192.168.1.2:3512 207.38.11.34:29900 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3516 207.38.11.136:6667 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3563 207.38.11.49:29920 ESTABLISHED 000632 C:\G\VP3DL\vp3.exe
tcp 192.168.1.2:3571 86.6.11.147:60876 FIN_WAIT2 000632 C:\G\VP3DL\vp3.exe
tcp 192.168.1.2:3572 86.6.11.147:60876 ESTABLISHED 000632 C:\G\VP3DL\vp3.exe
tcp 192.168.1.2:3573 24.222.242.118:60876 ESTABLISHED 000632 C:\G\VP3DL\vp3.exe
tcp 192.168.1.2:3574 74.129.58.167:60876 ESTABLISHED 000632 C:\G\VP3DL\vp3.exe
tcp 192.168.1.2:60876 86.6.11.147:49348 ESTABLISHED 000632 C:\G\VP3DL\vp3.exe
----------------
Здесь я вошел в комнату с 3 игроками, я был четвертый.
c:\Distr\Net>netstatx
1)Proto 2)LocalAddress:Port 3)RemoteAddress:Port 4)State 5)Proc 6)Process File
------- ------------------- -------------------- ------- ------ --------------
tcp 192.168.1.2:3512 207.38.11.34:29900 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3516 207.38.11.136:6667 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3650 207.38.11.49:29920 ESTABLISHED 003348 C:\G\VP3DL\vp3.exe
----------------
3 Items
А это я создал свою комнату. И в этот момент ко мне еще никто не присодинился.
c:\Distr\Net>netstatx
1)Proto 2)LocalAddress:Port 3)RemoteAddress:Port 4)State 5)Proc 6)Process File
------- ------------------- -------------------- ------- ------ --------------
tcp 192.168.1.2:3512 207.38.11.34:29900 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3516 207.38.11.136:6667 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
tcp 192.168.1.2:3763 207.38.11.14:28910 ESTABLISHED 003460 C:\Program Files\GameSpy Arcade\Aphex.exe
----------------
3 Items
А это голый GameSpy, имеется ввиду что вы видите комнаты и информацию на доске чата.
Для пояснения: я сижу за железным файрволом с адресом 192.168.1.1 адрес внутренней машины 192.168.1.2
На файрволе открыты (перенаправлены) слудующие порты на адрес 192.168.1.2
Protocol PortStart PortEnd PortMap
TCP,UDP 13139 13139 13139
TCP,UDP 27900 27900 27900
TCP,UDP 28900 28900 28900
TCP,UDP 29900 29900 29900
TCP,UDP 60876 60900 60876
TCP,UDP 60901 60950 60877
TCP,UDP 60951 60976 60878
как видно из моих настроек диапозон 60876 по 60976 я разбил всего на 3 порта, это более чем достаточно, хотя можно обойтись и одним.
Возникает ошибка Registration Error Serial Number not entered((( может есть ещё какой способ, скиньте Serial обычный может есть у кого? 
потому что по той ссылке попадаешь на страницу где мноого всяких программ, скиньте чтобы сразу качать этот самый сервер 