Alot of the free hosts dont allow use of sendmail on the webserver.
Check that you can use the php "mail" command/function. Also look at TikiFriendlyHosts for a better host.
If PHP memory_limit is set to 8Mb, you'll also get problems. If they wont increase the memory_limit value, again, find a better host.