[Guest]

Попрбуй из hosts удалить строку про server. А в resolv.conf оставь по IP. Он у тебя по IP выйдет на DNS и ...

Неа.
Не хочет.

Попробуй прописать в DNS'е обратную зону на свой IP'шник.
Не поможет. Остальные ведь компы резолвятся... Не в сервере проблем.

Кстати как оказалось Через прокси на этом же сервере он тоже не хочет подключаться.
Даже простым Линксом...

Конечно подозрение падает на фаервол. Типа он запрещает пакеты от сервера.
Но записей об этом нигде нет...
Не может же он вторую неделю убивать пакеты и ничего не сообщать в логах. Может я не там смотрю?
Где можно поискать?