Mam kod:

[PHP] pobierz, plaintext 
<?php
// sprawdzamy, czy zmienna $submit jest pusta
if (empty($_POST['submit'])) {
// wyświetlamy formularz
echo '<table border="0"><form method="post">
<tr>
<td>Tresc wiadomosci</td>
<td><textarea name="tresc" style="width: 250px; height: 100px"></textarea></td>
</tr>
<tr>
<td>Imie, nazwisko lub nick</td>
<td><input type="text" name="imie" style="width: 250px"></td>
</tr>
<tr>
<td>Adres e-mail</td>
<td><input type="text" name="email" style="width: 250px"></td>
</tr>
<tr>
<td>&nbsp;</td>
<td><input type="submit" name="submit" value="Wyslij">&nbsp;
<input type="reset" value="Od nowa"></td></form>
</tr>
</table>';
}
// sprawdzamy, czy zmienne przesłane z formularza nie są puste
elseif (!empty($_POST['tresc']) && !empty($_POST['imie']) && !empty($_POST['email'])) {
// jeżeli powyższy warunek jest spełniony tworzona jest wiadomość
// zmienna $message zawiera treść wiadomości
$message = "Tresc wiadomosci:\n$_POST[tresc]\nWyslal: $_POST[imie]\ne-mail: $_POST[email]";
// zmienna $header zawiera przede wszystkim adres zwrotny
$header = "From: $_POST[imie] <$_POST[email]>";
// funkcja mail() za pomocą której wiadomość zostanie wysłana
@mail("mail@gmail.com","Wiadomosc ze strony WWW","$message","$header")
or die('Nie udało sie wyslac wiadomosci');
// wyświetlenie komunikatu w przypadku powodzenia
echo "<div align=\"center\"><strong>Wiadomosc zostala wysłana poprawnie!</strong></div>";
}
// lub w przypadku nie wypełnienia formularza do końca
else echo "<span style=\"color: #FF0000; text-align: center;\">Wypelnij wszystkie pola formularza!</span>";
?>
[PHP] pobierz, plaintext 

Niestety wiadomosci nie dochodzą. Tzn. czasami ale bardzo żadko dojdzie jakaś, chyba wtedy jak ktoś uzyje jakiejś starej przeglądarki, która w inny posób validuje kod. Wie może ktoś gdzie jest błąd?

Spróbuj dołożyć więcej informacji w nagłówku - http://www.php.net/manual/en/function.mail.php
Ogólnie polecał bym korzystanie z klasy phpmailer - http://sourceforge.net/projects/phpmailer/

Masz sieczkę w kodzie HTML...
FORM nie wstawia się w TABLE.....
FORM wstawia się przed TABLE a /FORM po TABLE....