Hi, I've recently started receiving this message sporadically for recipients I have previously successfully emailed.
I can email them via Hotmail, but it fails when sending via Plusnet. I've performed NSLookup on both my Domain and the Recipient Domain and both appear perfectly OK.
My Plusnet hosted domain has recently been renewed, but I still receive emails to my email. I have unlimited email addresses, but, after contacting by phone the person I was trying to email, messages being sent by them to me were failing to be delivered today. Messages sent to my Hotmail account from them were delivered successfully today.
This situation has apparently been ongoing for a few weeks.