Postfix : cannot find your hostname (total: 236)

Le message est un peu confus en effet, mais je pense qu’il doit faire une requête rDNS. C’est a dire qu’en prenant ton adresse IP il vérifie qu’il y a bien un nom de domaine affecté. Je m’explique, quand tu fait une requête sur le net tu donne le nom du serveur et un serveur DNS te donne l’adresse IP correspondante. Là c’est l’inverse, un serveur envoie une requête avec son adresse IP, le serveur en face demande a un serveur DNS s’il y a bien un nom de domaine affecté a cette adresse IP. Si ce n’est pas le cas alors il te renvoie cette erreur.
Note que je parle d’un nom de domaine, mais pas spécifiquement du nom de domaine du serveur de mail et heureusement, il peux y avoir tellement de possibilité derrière une IP unique que la vérification ne va pas trop loin.

Tu as toi aussi mis en place cette vérification avec la ligne
smtpd_client_restrictions = reject_unknown_client_hostname

Un fil qui en parle : Postfix, reverse DNS, reject_unknown_client

Si tu es en auto-hébergement @home avec un FAI classique il y a peu de chance que tu puisse configurer ça (seul Free en ADSL le propose), sinon demande a ton hébergeur.