Utility costs are on the rise, and with winter on the way, they are adding another financial burden to households already facing mounting debts and a weakening job market, while consumer sentiment slides.