solarfly

Я так понимаю, у провайдера master DNS для вашей зоны, раз другие DNS имеют в своем кэше Ваш адрес, то скорее проблемы именно у провайдера.
Если он не дает разъяснений, можете попробовать другие DNS. Например, бесплатный Zoneedit.com.