when sending my e-mail to a verizon.net address it comes back to me?

[Allen]

It says: "No MX or A records for verizon.net" .....What is this? How do I correct it?