[PHP] pobierz, plaintext 
if(mail("{$_POST['email']}", "Rejestracja konta w serwisie", "Rejestracja Twojego konta w serwisie przebiegła pomyślnie. Aby aktywować konto kliknij w poniższy link <a href="http://www.strona.pl/mail.php...&quot%3b%29)" target="_blank">http://www.strona.pl/mail.php..."))</a>
    echo "Email został wysłany z powodzeniem.";
} else {
    echo "Email nie został wysłany.";
            }
[PHP] pobierz, plaintext 

Skrypt działa, bo wiadomość dochodzi na onet, a np. na gmail i interie już w ogole.

Ktoś rozwiązywał już taki problem, o co tu chodzi?

google -> phpmailer

ściągnij, poczytaj tutoriale jak tego używać a w razie problemów wróć z pytaniami