Я ночью не пробовал. Но сейчас trace показывает "затык" (два последних пункта, выше непринципиально)
79.126.126.135 - Velikiy Novgorod, Russian Federation mariel.dr2-ae1.vt.ru
79.126.125.110 - Velikiy Novgorod, Russian Federation
В принципе, можно еще попробовать через dyndns - там проблема "внешний-не внешний" отпадет, а остальное уже смотреть.
Либо действительно, узнать у провайдера - хотя тут тоже двояко, смотря какие там спецы/поддержка. Я уже как-то пример приводил - когда районный провайдер боролся с вирусами и "позакрывал" столько всего, что не работали ssh и прочее. В ответ на вопрос "какого....собственно" - достойный ответ "а чо, у вас инет есть? Сайты открываются, типа там яндекс, мейл...? Ну, нормально все"

Неделю включали обратно (можно было и еще ускорить, если бы сильно понадобилось, но лениво и некритично, к счастью, на том объекте)