Probably the sample script I sent you would send from that server as well. That evidence is consistent with my hypothesis that there is nothing actually wrong with your code.
I put up identical test pages on both sites... test them and see. You will have to change the TO address to yours, but I get the one on www.salaroche.com but not the one on payslip.salaroche.com.
The pages are exactly identical.