Then you're most likely correct - the host has configured the MTA to override any "From" e-mail header to prevent abuse of their services.
Besides, if your From e-mail address doesn't match the domain you're sending mail from, it's likely that your messages will get blocked as spam anyway.