Проблема c sendmail

devit> Debian-60-squeeze-32-minimal

Это имя компа? А в интернете твой хост имеет в ДНС записи forward/reverse? Так как stat=Data format error чаще всего когда тебя не могут отрезолвить на принимающей стороне.

И покажи /etc/hosts

Да, Debian-60-squeeze-32-minimal это имя кома.
Это мои нс

allexpert.de. 84099   IN   A   78.46.213.232
allexpert.de.   84162   IN   NS   ns3.instradns.com.
allexpert.de.   84162   IN   NS   ns1.instradns.com.
allexpert.de.   84162   IN   NS   ns2.instradns.com.

/etc/hosts
# IPv4
127.0.0.1 localhost
78.46.213.232 allexpert.de

В /etc/hosts должно быть имя компа (Debian-60-squeeze-32-minimal)

Вобщем разберись с ДНС (наведи порядок) и тебе будет счастье.

> Так как stat=Data format error чаще всего когда тебя не могут отрезолвить на принимающей стороне.

Если это из-за того, что не могут отрезолвить, то тому, кто сервер настраивал принимающий, надо линейкой по рукам бить. Сообщение об ошибке должно быть адекватным. Хотя, конечно, может быть вариант выдачи левых сообщений об ошибках с целью запутать спаммера, но это не сильно хороший ход, на мой взгляд.

2devit: это только с yahoo, или почта не уходит никуда ?
что показывает hostname ? Это значение sendmail в helo отдаёт. Если там значение неправильное, например «Debian-60-squeeze-32-minimal», то про это можно сказать «Data format error».