Again I completely agrre with upstate, the IS Cisco's fault for allowing a vendor to treat you loke this. You should be on the phone with Cisco management about this vendor and get relief and help from them. And you are you doing the remote locations.
I hope you were not involved in the decision to go with this vendor because there is a complete lack of researching this vendor.