Mail Outgoing blocked. Reason :Mail rate exceeded limit

Mail Outgoing blocked. Reason :Mail rate exceeded limit

Dears,
Our client base is getting bigger and bigger, some days we have to send a to all clients some notifications and promos. Unfortunately we face alot of times a mail outgoing blockage.
 
Any idea with what we should do to avoid that from happening?

Many Thanks,
Ibrahim