To answer your questions I will allow myself to quote the following website
http://nemesis.lonestar.org/site/mail_trouble.html"Some mail servers now attempt to confirm the sender of a given piece of mail by verifying that the From: address provided is a real one. For example, if you send a piece of mail claiming to be "From: bob@someisp.com", and you send that mail to "sam@someotherisp.com", the mail servers at "someotherisp.com", may contact the servers at "someisp.com", to confirm that "bob" really is a valid mailbox there. If the return address proves to be false, the mail may not be accepted by the "someotherisp.com" servers.
Usually in the case of sender verification, the bounced mail will indicate that the verification attempt failed. The only solution is to use your real working return address on mail you send to this more-selective mail server. For example, if you sent mail out with the from address of "MegaSalesbob" or "REMOVEbob" instead of your real mailbox name of just "bob", that could cause sender verification to fail. Always use your real return address in e-mails if you want them delivered. "
Since I am using my ISP's SMTP server to send emails FROM Hostony's domain...
That might be one of the possible causes of the problem I am having.
Also, for example, I have an email address as sam@mydomain.com in the FROM field. But that address does not actually exist. It simply forwards to sam999@mydomain.com This way I avoid password phishing problems. This might attribute to the problem that I have.
I'd like to stress that I expirence such problems only with linux hosting at 67.15.112.25. I have Win Reseller here at Hostony as well and everything works flawless.