Прежде чем предоставлять "web- и dns-хостинг клиентам" наймите админа.

> Мы предоставляем web- и dns-хостинг клиентам (на базе Parallels Plesk Panel). Постоянно
> возникают неопределённые проблемы с доступностью сайтов наших клиентов.
> Как правило с DNS. То DNS провайдера пользователя не отдаёт адрес сайта
> вообще, то отдаёт неправильный. После обновления адреса сайта, провайдерские DNS обновляются
> с большой задержкой (особенно этим грешит Ростелеком — до 3-х дней).
> Господа хостеры, какого рода проблемы чаще всего у Вас возникают? Как часто?
> Как вы с ними боретесь?
> Есть ли здесь хостеры, использующие Plesk? Как вы боретесь за повышение доступности
> сайтов клиентов?

Купите себе вот такую книжку - http://shop.oreilly.com/product/9780596001582.do и почитайте как настроить DNS, чтоб по 3 дня не обновлялся адрес

> Мы предоставляем web- и dns-хостинг клиентам (на базе Parallels Plesk Panel). Постоянно
> возникают неопределённые проблемы с доступностью сайтов наших клиентов.
> Как правило с DNS. То DNS провайдера пользователя не отдаёт адрес сайта
> вообще, то отдаёт неправильный. После обновления адреса сайта, провайдерские DNS обновляются
> с большой задержкой (особенно этим грешит Ростелеком — до 3-х дней).
> Господа хостеры, какого рода проблемы чаще всего у Вас возникают? Как часто?
> Как вы с ними боретесь?
> Есть ли здесь хостеры, использующие Plesk? Как вы боретесь за повышение доступности
> сайтов клиентов?

Если есть проблема, связанная с доступностью сайтов то лучше воспользоваться специальными дешевыми сервисами типа UptimePal (http://www.uptimepal.com/ru/). Google Analytics и Яндекс не дают полной информации, к сожалению. Во-первых вы застрахуете себя от неприятных моментов с проблемой доступа из разных точек планеты, во-вторых получите подробный отчет на ваш вопрос: "почему у меня возникают такие ситуации?"

> То DNS провайдера пользователя не отдаёт адрес сайта
> вообще, то отдаёт неправильный. После обновления адреса сайта, провайдерские DNS обновляются
> с большой задержкой (особенно этим грешит Ростелеком — до 3-х дней).

о боже ...
бедные ваши клиенты ...
ЗЫ: народ, никто не в курсе - сейчас никаких новых спайсов не появилось? а то последние пару недель прихожу на опен и оху... удивляюсь до истеричного смеха ...