Давно не сталкивался с такой проблемой. Но на днях обратились ко мне с таким вопросом. Дали адрес сайта, попросили попробовать открыть. У всех 3-х доступных мне провайдеров сайт нормально открывался. Тем не менее у некоторых остальных пользователей других провайдеров сайт открываться не хотел. Проблема оказалась в DNS серверах провайдера. Ну не могли они найти данного сайта. Положение спасло наличие бесплатного DNS сервиса OpenDNS. Прописываем "Предпочитаемый DNS" - 208.67.220.220 (OpenDNS), "Альтернативный DNS" - оставляем IP адрес DNS сервера провайдера. Почитать о OpenDNS можно здесь

http://ru.wikipedia.org/wiki/OpenDNS