Mam na stronie formularz kontaktowy, który wysyła wiadomość za pomocą funkcji mail().

Formularz wysyła wiadomość na trzy adresy:

- kontakt@domena.pl
- adres@gmail.com
- biuro@domena2.pl

Wiadomość nie dochodzi na pierwszy adres, na dwa pozostałe dochodzi bez problemu.
Adres pierwszy i trzeci jest podpięty pod skrzynkę gmail.

Admin serwera, na którym jest zaparkowana domena.pl twierdzi, że w logach wszystko jest ok i wiadomość dotarła poprawnie.

Czym to może być spowodowane?

Z funkcją mail() jest tyle samo problemów co pożytku (prostota obsługi), sprawdź wyniki używając do tego celu jakiejś prostej klasy implementującej SMTP.
Np. jakiegoś maluszka pokroju http://www.kidmoses.com/blog-article.php?bid=56.

A tak poza tym, jakieś konfiguracje (MXy etc.) ?