Selam,
Problem sizin kodunuzda olabilir. Bazı SMTP servisleri mail gönderilmesi için de authentication istiyor. Bir ihtimal SSL istiyor da olabilir. SSL istiyorsa (örneğin gmail istiyor) OpenSSL kullanabilirsiniz. Anlayacağınız, sorun kullandığınız SMTP servisinin ayarları ile ilgili gibi.
Indy ile gönderiyorsanız, Indy'nin Authentication özellikleri var. Onları kurcalamanız gerekiyor. (GMail için TSL kullanılıyordu galiba, ama GMX veya diğerleri için nedir bilmiyorum. Denemeniz gerekiyor).
Kolay gelsin,
Bahadır Alkaç