Отключил домен от «Яндекс.Почта», а он застрял где-то в невесомости..?
Вам надо менять ns-записи у регистратора домена. Яндекс в данном случае просто парковщик.
Если вы хотите продолжать почтой яндекса на свое домене, то у того же регистратора вам надо поменять mx-записи на яндексовские.
К регистратору идите и у него указывайте NS записи. Кнопочка должна называться как-то около «Делегировать домен». 
Изменение NS на Я ни к чему не приведет.