Когда вы взяли другой паяльник (даже большей мощности), но с нормальной температурой жала, проблема исчезла, потому что жало было чистым и не перегретым, флюс не выгорал сразу, а припой нормально смачивал поверхности проводов. Вывод: Да, проблема именно в перегреве.