Got an error sending to an account I regularly send to -- problem looks similar to this Fixed: Emails to @me.com addresses being returned - Plusnet Community -- there's no issue with the MX for the domain I'm sending to (checked on MXToolbox).
Have there been any recent updates on the Plusnet side?