Guarda, io ho provato tutto quello che potevo...non ne ho la più pallida idea.
Se già un semplice script per mandare email non funziona, io posso solo supporre che il problema sia altrove.
Se anche l'host ti dice che il problema non è loro io ti posso solo dire che ho SMF da anni ed ha sempre mandato correttamente le mail...