А при чем тут кеш днс в системе? если человек пробует с разных компов зайти? А через анонимайзер ходит.Все компы, с которых Вы пытаетесь зайти в одной сетке или в разных?
Может проблема в роутере, если онм в одной сети?
Попробовать, например, зайти не хромом, а другим браузером, лису поставить или оперу
Попробовать зайти через хром в режиме инкогнито, получится или нет
На каком хостере сайт? наш или зарубежи нашей Родины?
Какой айпишник ему присвоен?

Слишком мало данных для расшифровки