It would be helpful to communicate something along the lines of "You're hitting our servers at an excessively high rate. Your IP has been blocked for x hours. Please take action to keep this from happening again."

You could also list possible benign causes (e.g. browser problems, naive crawling/scraping implementations).

This should reduce some confusion and save you some email.