Rate Exceeded Error

We've been using the Code Deploy Jenkins plug in for about a year with no trouble. Then about 2 weeks ago we started getting errors like this about every other build:

Failed CodeDeploy post-build step; exception follows.
Rate exceeded (Service: AmazonCodeDeploy; Status Code: 400; Error Code: ThrottlingException;

The deploys actually succeeds, but Jenkins reports it as a failure. Amazon support says the problem is with the GetDeployment API, the polling that the plug in does to see if the deployment is successful. They say our Jenkins server is sending 41 of those per minute with higher bursts. They say the bursts are causing the error. We have the polling interval set to 5 seconds.

Anybody have any ideas? Seems to me the problem must be on the Amazon side since we haven't changed anything on the Jenkins server in months. Amazon is insisting that the problem is with Jenkins.