Email receiving issue

Hi,

Had some issues with receiving some emails today now i do get some though but one person said they had a message send failure notification sent to them which stated

No Mx or A records found for icloud.com

This seems really odd to me.

Your thoughts?