Creo que tienes problemas con la terminología. Los DNS y los "servidores de nombre" son lo mismo. Y un dominio con un hosting de pago no se redirige, sino que se apunta a ese hosting, simplemente asignando a ese dominio los DNS correspondientes.
Te aconsejo que uses
www.intodns.com para saber cuáles son los DNS que tienes puestos y si funcionan.