А если попробовать в файерволе включить простое правило логирования входящих пакетов по какому-то шаблону с котоорго вы заходите удаленно? В лог что-то попадает? Если нет -- укртелеком чудит.
Отличная идея. > Какие именно соединения не проходят из мира - http? smtp? ssh? > В чём именно выражается проблема - таймаут? TCP RST? ICMP unreachable?Никакие не проходят. Через пару часов скажу, как отвечает сервак в период "сна"