Why not ask your smtp server source to write to the other company to accept emails from your smtp server. I had this very occurence cleared up a few months ago: I use no-ip smtp. My brother's company, (really) blocked no-ip. I wrote no-ip. They wrote the other company and within a week, my bro and I were communicating.