И так малость поднадоели вечные глюки с корявой маршрутизацией телекома, пришлось искать решения.
Лечение:
IP был 95.56.XXX.XX
Пару раз рестартанул мопед и получил IP 92.46.67.63, то есть из 92ой подсети.
И О чудо, эта хе*овина заработала.
Итог:
У Телекома проблемы с маршрутизацией. Другая подсеть, и все работает.