Is it a proxy that you maintain yourself or a commercial one? If the latter it's possible they restrict the amount of connections you can have to 1 server/ip (could be for example that they noticed the first week that you had multiple clients up through their proxy, and they limited that afterwards).