Going forward: make all requests from a single machine (or set of machines). Don't scatter scripts across multiple machines.
Also, the proper way to roll-out an API change is to create a new user, switch to that API key in your backend. Make sure that rollout is complete and no other backend components are using the "old" API key, then remove the old API key.
As far as "resetting" the temporary ban (typically only a few hours to begin with), shoot us an email giving us all the necessary details (API key in question, all IPs that have been banned, etc.).