Здравствуйте.
Если правильно очистили кеш компьютера, то должен был доступен новый сервер. Однако Ваш провайдер тоже кеширует. На всей цепочке от Вас до корневых серверов кешируется dns. Попробуйте пока использовать
прокси, и напрямую не заходить на домен до вечера, часов 6-12.