Sunucunuzdaki php mail fonksiyonunu kapattırıp sadece smtp üzerinden mail gönderimi yaptırırsanız bu tarz durumlarda spam mail sorunu yaşamazsınız.
Belki başka arkadaşların da işine yarar, benim problemime sebep olan şey de sunucuya yüklenmiş ismi saçma sapan karakterlerden oluşan php scriptmiş. bir çok mail gönderimi yapıyormuş.
Sunucu dizinlerinizi kontrol edin, özellikle yazma izni olan klasörler...