Я с этим сталкивался лично на 2 хостингах: Валюхост и РБК. Оба меняли неймсервера. Что вызывало вышеописанные проблемы у клиентов. Я указал только 2, потому что насчет них знаю точно, но наверняка и у других точно такая же ситуация и там нужно спрашивать у их клиентов.
Были и случаи как того, что регистратор грозился снять домен с регистрации, так и то, что регистратор отказался регистрировать домен из-за того, что оказалось, что в заявке указаны неправильные неймсервера (только после этого суппорт в переписке сообщил о том, что они поменялись).
Реальные примеры у других людей например -
http://www.yandex.ru/yandsearch?text=%D0%C1%CA+%EF%EE%EC%E5%ED%FF%EB+%C4%CD%D1+%F1%E5%F0%E2%E5%F0%E0