¿Has contratado también un servicio de hosting?
Si es así, entonces tu proveedor de hosting normalmente te dice cuáles son los servidores de nombre o DNS que debes asignarle a tu dominio. Eso es lo que debes hacer. Nada de CNAME, A o MX records.
Saludos!