non è bene parlare di hosting sul forum... ciò detto, ho fatto una prova semplice semplice anch'io con un sito in hosting sullo stesso provider e non ho riscontrato alcun problema.
Accortezza: se negli headers non hai messo esplicitamente un From: indirizzo_email@domain.xyz allora mail del servizio hosting in questione ne metterà uno "fittizio" (anonimous_qualcosa@qualcosaltro.servizio_hosting. it). Altra cosa, se gli headers sono sbagliati, non è detto che l'email venga inviata. Ultima cosa, controlla se non sia arrivata nella cartella spam.
In generale, poi è buona cosa postare il codice (ovvero le sue parti salienti) della pagina in questione, altrimenti si tira ad indovinare