The control doesn't listen for changes in the LabelFormat property of its header settings (ColumnHeaderSettings, RowHeaderSettings)

In order to workaround this create new settings each time you want to change the label format:
var headerSettings = new HeatMapColumnHeaderSettings();
headerSettings.LabelFormat = "dd/MM/yyyy";
HeatMap1.ColumnHeaderSettings = headerSettings;