Apparently some hostings (for example hostmysite.com) use firewalls to filter outgoing e-mails based on content.
Do you think they allowed to do so ?