Storage heaters are supposed to get very hot, that's how they work. If the heater gets too hot, it has a safety fuse which melts to prevent damage to the heater. If your fuse hasn't melted, your heater's working as it should, simples
Alexandre meerkat (who also has storage heaters), November 2011