Najčešće problemi sa mailom su do Hosting providera, npr ja na godaddyu(vjerojatno najgori hosting ikad), sam imao more problema sa WP mailom, Kako je siniša1989 rekao koristio sam SMTP plugin i koristio drugi mail.
Ali sve sam stranice prebacio na jedan hrvatski hosting koji mi je odličan, brz i poprilično jeftin, odmah nakon prebacivanja, radi mail ko sat, bez ikakvog problema.