Had the same problem, although my heater was a bit newer. It turned out that limescale was the issue. Guys from Hot Water Nurse came and solved the problem. Apparently, water here is full of carbonates.