Поделитесь опытом, какие ошибки sendmail'a могут приводить к тому, что mail() возвращает true, а письмо не отсылается. Или как можно эту ошибку найти.