Plays Well With Others...
E-mail me at: longhorntwice -at- hotmail -dot- com... All writings and photographs on this blog are my work. Give credit where credit is due.That is pretty ridiculous, especially when you've had a track record of on-time payments. I'm so sorry for you!
I'd bust out A.H.H. immediately. BofA did a similar thing to me with my Credit Card recently to the tune of cranking up my interest rate from 9% to 31% because I went over my limit 2 times in a 6 month period (I'd like to think it's thanks to their creative way of delaying payment posts and expediting charge posts but that's just petty). After multiple attempts to find a resonable solution they were BigUnmovableCorporateEntity, so I was like ok, you've lost a customer and some revenue have a nice day. Signed up for a Discover card the next day and transfered my whole balance onto a nice 0% APR for life on balance transfers to Discover. For them it will be an even bigger loss when I move my checking and savings as well (got to get through the current bill cycle) all because they took a short sighted policy stance and refused to negotiate. Ok, this little story about me to segue into advice for you. :)
You should be able to appeal what the gas company is doing to you with them directly (escalate to managers and/or managers of managers as needed), or alternatively through your local/state utilities commission. Utilities like Gas, Electric, Phone (less so now days), etc all figure they have you over a barrel because they're usually a monopoly in your area but they really don't. You just have to have the time and desire to stand up and push back when they're being unreasonable.
Personally, I've been late from a missed now and then as well and never had anything turned off. The worst is the sticker shock on the double bill that shows up the next month. Clearly, your milage may vary.