Так что делать?
Часть писем фильтруется ещё вашим провайдером как "Спам". Ну - это его право - решать за клиента что Спам, а что нет.