se sei in un hosting condiviso può anche capitare che l'ip condiviso della macchina venga filtrato di brutto per via del troppo spamm (ovviamente non tuo, quello è sempre degli altri)
tu chiedi, insisti e poi chiedi ancora..
alla tua assistenza hosting ovviamente, magari risolvono..
avvisa gli utenti di guardare anche nella casella spamm del loro account di posta