Merhaba,
Paylaşımlı bir yapıda olduğunuz için ip adresi blacklist sorunları yaşanabilir. Firma listeden çıkarsa bile aynı gün tekrar girebilir. Ücretsiz mail servislerine geçiş yapabilirsiniz. Örneğin ZOHO mail smtp desteği ücretlidir. Webmail üzerinden gönderim ve alım yapıyorsanız ömür boyu ücretsiz ve %99 inbox garantili kullanabilirsiniz.
Firma mail inbox için bir garanti vermediyse yazdıkları cevapda haklılar.
Mail gönderimi spf txt den kaynaklanır alım ise mx kaydından kaynaklanır. İp adresi sorunluda olsa mail gelmesi gerekir MX kaydınızı intodns.com üzerinden kontrol edebilirsiniz