[Capcha]

Попробуй запихнуть на хост вот такой скрипт:

<?
mail("ТВОЕ МЫЛО","ТЕМА СООБЩЕНИЯ","ТЕКСТ СООБЩЕНИЯ");
?>

Если прокатит, это говорит о том, что скрипты коотрые ты юзал - фуфло...
Если ничего не выйдет придется делать через smtp - что хренова!