aslında işten anlamadığınız için bir bilene mail problemini nasıl çözeceğinizi söyleseydiniz umarım daha az sıkıntı yaşarsınız. mail alışverişi sizin için çok önemliyse ve sağlıklı olması için buna özel mail hosting sağlayan yerlerden ayrı hizmet almanızı tavsiye ederim. büyük ihtimal eski vps ip adresiniz bir kaç yer tarafından karalisteye alınmıştı. yeni aldığınız yerdeki vps ipi bir müddet sonra yine karalisteye alınacak.

ns sorununuz için,
domain aldığınız yerden kullandığınız özel ns domaininin alt isim sunucusu örn. ns1 ve ns2. bunları sunucu ip adresine yönlendirin ardından domaininizi bu nslere yönlendirin. sunucu içerisinde özel ns olan sitenin dns zone ayarlarında ns1 ve ns2 A kaydı oluşturun ip üzerine.