ещё раз проверь проавильно ли прописаны dns'ы...
раз выделенка значит должен быть толковый саппорт, попробуй прозвонить...
ЗЫ спрашивая через что идёт инет я хотел узнать прямой ли доступ... и не стоило отвечать что инет идёт через инет, если непонял вороса- переспроси....