solarfly

Не совсем консольный, но очень мощный инструмент с большим количеством критериев отборат трафика — Wireshark. Описывает различные поля пакетов, знает множество протоколов.

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