По поводу "длинков(которые стоят у КС)" я некомпетентен.
А вот с ситуацией, когда достаточно перезапустить службу DNS в винде (не трогая роутер) сталкивался...
Но что в приведенном случае имеет место именно эта ситуация, категорически не настаиваю.
Если Kamikadzon желает - пущай проверит этот вариант. А то до суппорта КС далеко, а до панели управления близко...