ogni provider ha le sue configurazioni per la posta e per lo spazio web, quindi potrebbero esserci problemi di vario tipo, fra cui:
protocollo usato per l'invio email, se smtp o php.
sopratutto con il secondo metodo, spesso l'indirizzo deve essere parte del dominio e spesso quella determinato indirizzo esistere.
raccontaci di più, ovvero scrivi ciò che hai omesso per cercare di capire dove andare a parare.