Invalid mail address, must be fully qualified domain

[AllCoKe <allcoke@gmail.com>]

Bonjour,
J'ai un problème avec l'envoi de mails avec Postfix à partir de la
fonction mail() de PHP.

Voilà le script :
<?php
mail("test@domaine.tld","Test e-mail","Test", "Administrateur
<admin@domaine.tld>");
?>

Et j'obtiens dans les logs de Postfix :
to=<test@domaine.tld>, relay=mx.domaine.tld.[XXX.XX.XX.XX], delay=3,
status=bounced (host mx.domain.tld[XXX.XX.XX.XX] said: 553
<allcoke@Deb> Invalid mail address, must be fully qualified domain (in
reply to MAIL FROM command))
warning: dict_nis_init: NIS domain name not set - NIS lookups disabled

Le problème semble donc venir de ce allcoke@Deb (allcoke est un nom
d'utilisateur et Deb le nom de mon serveur), mais je ne sais où le
modifier.
Et concernant le warning, qu'est-ce donc ?

Quelqu'un saurait comment résoudre ce problème ?
Merci :)