Is it legal for a utility company to charge a higher deposit at one address versus another?

Question Details:

The utility company in my town is wanting to charge a higher deposit at one property than at another, solely based upon the fact that the previous tenants in one of the properties in question, left owing money and so they are now calling that address a "bad debt location". The normal deposit is $150 for electric and water to any other address in the city, but at this "bad debt location" they are wanting a $540 deposit. Is it legal to discriminate against the new tenant coming into the latter address, based upon the fact that it is now considered a bad location because of the payment history of previous tenants non-related to the situation? Important Notice