Типичные проблемы веб-хостинга — доступность сайтов?

Мы предоставляем web- и dns-хостинг клиентам (на базе Parallels Plesk Panel). Постоянно возникают неопределённые проблемы с доступностью сайтов наших клиентов.

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

Господа хостеры, какого рода проблемы чаще всего у Вас возникают? Как часто? Как вы с ними боретесь?

Есть ли здесь хостеры, использующие Plesk? Как вы боретесь за повышение доступности сайтов клиентов?