Если в вашем доме тупиковое водоснабжение (это странно, но бывает всякое), то тут уже ничего не сделаешь. Ну, можно полотенцесушитель на электрический поменять, да.
Если нормальное циркуляционное, то писать жалобы. Полотенцесушитель -- это элемент горячего водоснабжения, а не отопления, т.е. горячим он должен быть круглый год (кроме периодов отключения горячей воды, офк). Это прописано в СанПиНе. Скорее всего, неправильно подключён к общей магистрали, а может, соседи когда-то намудрили в процессе ремонта.