I am getting complaints from a customer who uses my Exim server for relaying that they are being blocked with a Too many connections error.

See smtp_accept_max, smep_accept_max_per_host and smtp_accept_reserve.

---