correos electrónicos

La cuestión es que no me llega ningún correo a ningún destino, revisé el registro MX de mi dominio, abrí una ventana de comandos en windows y escribí: "nslookup " "set type=mx" "midominio.com" y esta fue la respuesta:

"Respuesta no autoritativa:
MX preference=0" mail exchanger = midominio.com"

Lo demás no lo apunto porque es información de mi proveedor de hosting y creo que no es importante. Mi pregunta es: ¿Tengo la entrada del tipo MX o no? ¿Puedo resolver esto o debo comunicarme con el proveedor? Gracias.