You could also try using SMTP instead of mail(), or vice versa.

Have you asked your host yet? It might be them not letting you send that many emails.