Error when sending email

I know this is an old thread, but the same or similar thing seems to be happening again.  
I'm getting "

535 5.7.8 Error: blocked by Block Address check from 84.116.50.41"

from a company I am trying to converse with's mail servr when I try and email them.