Yet again I see where you are coming from, and I sadly agree with you.
I shall suggest to my flatmates that they try emailing that recipient from a different machine, in an internet cafe for example, and see what happens. If those emails also bounce then fair enough, it's the recipient's own...