[Blast]

Все подключены непосредственно к роутеру?

Аспектов много.
.ИП сервера (в роутере прописать что бы не менялся)
.Переадресация портов (если не могут зайти "из-вне")
.Блокировка портов роутером (мало ли)
.Правельно настроить ИП в конфигах сервера


"у всех стоят роутеры" значит portforwarding надо настроить на роутере с сервером.