Já jsem udělal takovou zkušenost, že mailové služby přibalené k webhostingu jsou jen takový přibalený příchlastek. Proto používám maily od těch, co se na to specializují.
Ty jsi ovšem taky nenapsal konkrétně poskytovatele, který dodává dobře i mailové služby.