that happened to me. i was in great standing with my electric company (DTE, I've never missed a payment in the last 10 years) but because the previous tenant had not paid their bill, not only did i have to prove i was a new tenant, i had to put a huge deposit down.