Ну значит проблема на 99% с ДНС-серверами.
Пробуем:
А также с ключами -v и -d , с подробной отладочной информацией (внимание, если будут ошибки, и будете выкладывать сюда код, его там очень много, поэтому только в теге CODE)
А, ну и при повторных попытках, каждый раз меняйте домены, чтобы исключить кеширование.
Ну и еще очень полезные утилитки для разборок с ДНСами: dig, nslookup.
Есть и гуевые какие-то, но я никогда не пользовался и смысла не вижу.