Порт 25565 является портом по умолчанию для сетевой игры в Minecraft. Так же, он по умолчанию используется при создании своего сервера, и если он закрыт – то сервер не запустить, выдаст ошибку «FAILED TO BIND TO PORT!»

Так как же открыть этот порт?

Прежде чем переходить к детальным инструкциям – коротко, для тех кто в компах шарит: если у вас стоит хороший антивирус и/или фаервол – то все порты для всех программ у вас будут по умолчанию закрыты. И нужно всего лишь разрешить «любой доступ» для Minecraft_Server.exe и Java. Лично я промучился несколько часов только из-за того, что не знал что доступ нужно разрешать и джаве.

И два скриншота, доказывающих, что если у Java доступа в интернет нет – то Minecraft_Server выдает ошибку «FAILED TO BIND TO PORT!»

http://minecraft.diablo1.ru/uploads/posts/2011-11/thumbs/1320601600_server-01.jpg
http://minecraft.diablo1.ru/uploads/posts/2011-11/thumbs/1320601587_server-02.jpg

Важно! Простое отключение антивируса/фаервола не приводит к открытию портов (большинство имеют режим «от дурака») – лично проверял: отключаю антивирус вообще – сервер так и не создавался, а когда разрешил доступ – все нормально.
======================================
Если на компьютере нет антивирусов и фаерволов

Для этого нужно отключить брандмауэр:
Пуск -> Панель управления -> Брандмауэр Windows
Находите там кнопку отключить -> подтвердить -> применить

======================================
Как открыть порт в антивирусе Dr.Web

1. Нажимаем правой кнопкой мыши на иконку антивируса в трее (там где часы) -> Брандмауэр -> Настройки
http://minecraft.diablo1.ru/uploads/posts/2011-11/1320601616_dr-web-1.jpg
2. На вкладке приложения, нажимаем на «описание» - что бы упорядочить список по программам, и находим Java(TM):
http://minecraft.diablo1.ru/uploads/posts/2011-11/thumbs/1320601699_dr-web-2.jpg
3. Должно быть «разрешать все». В противном случае выбрав нужную строчку -> Изменить -> Разрешать все -> Ок -> Применить

Так же, при первом запуске Minecraft_Server.exe Dr.Web спросит разделить ли ему доступ – выбираете «Разрешить приложению все подключения»
=======================================
Как открыть порт в антивирусе «Касперский»

В поиске. Попробуйте сделать самостоятельно, по аналогии с Dr.Web - найти настройки, и там дать полный доступ для Minecraft_Server.exe и Java.
=======================================
Примечания

Еще есть некоторые программы, которые вручную открывают порт, одну проверил – не работает. Если найду рабочие, напишу о них.

Страница еще будет дополняться, в частности сделаю подборку полезных статей по теме (этих способов открытия портов сотни штук).
=======================================
http://gs106.rimg.info/56dba66334203076fde1fdbe77a6156f.png