У меня была похожая проблема, когда в локалке почта ходила без проблем, а через интернет никаких сообщений об ошибках и никаких писем у получателя. Кто-то мне говорил, что спам-фильтры виноваты.
В итоге взял класс мейлера от twin-а, за что ему еще раз спасибо, и всё работает без проблем.

Han выложи код, посмотрим ...

Так вобщем я пробовал пробовал. Добился того что почта приходит всё норм но как не крути самого текста сообщения нету нигде((

Пробовал скрипт твина.

<?php
   $to = 'mail@mail.ru';
   $subject = 'Табе пакет';
   $subject = "=?utf-8?b?". base64_encode($subject) ."?=";
   $message = 'Вот такое вот письмо';

   mail($to, $subject, $message); 

Не получалось зделать нормально отображающююся тему сообщения. На ua.fm норм отображает а вот на gmail.com в теме иероглифы.

Это при учёте что кодировка ANSI. Зделал UTF-8 норм начало отображать.

В общем юзаю последний скрипт твина и сам текст сообщения не доходит. Вот пример

<?php

        if(substr(PHP_OS, 0, 3) == "WIN")
        $n = "\r\n";
        else
        $n = "\n";
   $subject = 'Табе пакет';
   $subject = '=?utf-8?b?'. base64_encode($subject) .'?=';
   $headers = 'Content-type: text/plain; charset="utf-8"'. $n;
   $headers .= 'From: <admin@avrora.ru>'. $n;
   $headers .= 'MIME-Version: 1.0'. $n;
   $headers .= 'Date: '. date('D, d M Y h:i:s O') . $n;
   $message = 'Вот такое вот письмо'; 
if (mail($_GET['mail'], $subject, $massage, $headers, '-f'. $_GET['mail'])) echo "Письмо отправленно";
else echo "Письмо неотправленно";
?>

можете сами попробовать по адресу http://ninjia.ru/action.php?mail=ваш имеил

ап

Han ты не правильно указал переменную в

if (mail($_GET['mail'], $subject, $massage, $headers, '-f'. $_GET['mail'])) echo "Письмо отправленно";

там у тебя $massage. А выше находится $message

Исправь эту строку:

if (mail($_GET['mail'], $subject, $massage, $headers, '-f'. $_GET['mail'])) echo "Письмо отправленно";

на

if (mail($_GET['mail'], $subject, $message, $headers, '-f'. $_GET['mail'])) echo "Письмо отправленно";

я использую следующюю функцию, вдруг пригодится:

function sendMail($to,$from,$subject,$text)
{
	$mail_headers 	= '';
	$eol   			= "\n";
	$charset 		= 'utf-8';
	$mail_to		= $to;
	$mail_from 		= $from;
	$mail_from_ret	= 'NO-REPLY@SITE.RU';
	$site_name 		=  'Name';
	
	$mail_subject 	= "=?".$charset."?b?" . base64_encode($subject). "?=";
	$mail_site_name	= "=?".$charset."?b?" . base64_encode($site_name). "?=";
	$mail_from		= "=?".$charset."?b?" . base64_encode($mail_from). "?=";
	$mail_message 	= $text;
	
	$mail_headers .= "MIME-Version: 1.0" . $eol;
	$mail_headers .= "Content-type: text/html; charset=".$charset."\"" . $eol;
	
	$mail_headers .= 
		"From: robot@{$_SERVER['SERVER_NAME']}" . $eol .
		'Return-Path: <' . $mail_from_ret . '>' . $eol .
		'X-Priority: 3' . $eol .
		'X-Mailer: ' . $site_name . $eol
	;
	
	if(!mail($mail_to, $mail_subject, $mail_message, $mail_headers)) {
		return false;
	}
	return true;
}

Елки палки вот это я чуданул. дело в том что я код переписывал n-ое количество раз и в итоге допустил грамматическую ошибку. Спасибо