Wat luuko zegt klopt inderdaad, het gaat om het certificaat die jou email meestuurd. Aangezien het via jou site gaat (die waarschijnlijk niet gecertificeerd is) wordt je email hoogst waarschijnlijk in de spambox geplaatst.
Komt omdat het IP adres van shared hostings vaak op een blacklist staat. De makkelijkste en beste oplossing is om een eigen IP voor je site aan te vragen.