В советское время я паял автомобильные радиаторы весьма успешно. А сейчас три прутка припоя и ни один не плавится от паяльника. Паяльник исправный, напряжение в сети в норме.
Припои бывают разные, даже оловянно-свинцовые (ПОС) имеют разную температуру плавления (ПОС30, ПОС 40, ПОС 60), это одни из самых мягких припоев. Твердые вообще паяльником не расплавишь, они для пайки ацетиленом.