I've seen the same with electricity. I went out of my way to make my house more energy efficient through insulating and air sealing. As a result we used like 15-20% less electricity but our bill was $10-20 more than last year because of electric rates going up by like 40%.