а что за днс были указаны и для какой зоны? (com, net ... , ru)
бесплатные днс в основном вторичные, первичный у провайдера
http://secondary.net.ua
http://freedns.com
www.xname.org дают первичный и вторичный dns
Причем, все эти ссылки фигурировали на данном форуме.
На будующее настоятельно рекомендую пользоваться поиском.