El orden de los DNS no influye, se elige uno al azar y si responde se usa lo que indique, sino se prueba con otro al azar. El concepto de servidor primario y secundario ha quedado por motivos históricos, en la práctica no tiene ninguna implicación.
Pon tu dominio en:
http://www.intodns.com/
A ver si ves algún error.