As much as I wanted to fight, as sad as it sounds my time was worth more than the money I'd get back by spending time on the phone arguing and escalating the issue at critical hours of the day. :-/
Moved to California, paying a much more reasonable utility bill, and glad I didn't have to deal with that again.
If there were a "deal-with-humans-as-a-service" business that took a 20% cut of any money I could get back in situations like this, I'd totally pay for it. I once had to argue for 2 hours on the phone with T-mobile about $250 in excess charges on my phone bill, and while got it all back after escalating it to a manager, I'd totally pay $50 for someone to deal with the 2 hours of phone calls for me.