У меня аналогичная ситуация. Почти аналогичная. Интернет подключён через роутер, ОС - Windows XP, использовал прогу no-ip (выход в сеть с определённого ай-пи), использовал много разных серверных сборок, при этом всё делал по соответствующему гайду. Сервер либо не ставится, либо к нему невозможно подключиться.
Пример 1: СРПГ 1.25 закрылась из-за того, что в один прекрасный момент к нему не смогли подключаться игроки. Тоисть я запускал сервер (работает прекрасно), клиент (без проблем), логинился (и с этим всё окей) и запускал игру на нетбуке - там логиниться не получалось. Делал в точности до наоборот - та же шняга. Пример 2: Сервер ММОРПГшки Пиратия. Делал всё по гайду, запуск сервера сбивался. Вылетала ошибка при запуске аккаунт менеджера, повествующая о невозможном подключении к серверной части (которая так же твердила о том же)
Пример 3: Сервер Call of Duty: Modern Warfare. Сервер не находится ни игроками, ни мною.