Well you answered your own question in your explanation.
The fact that the wires are corroded is the reason why the solder won't soak/melt into the wires.
I have this very same problem on the rear harness in my SC300. the wires were under water for a long time and corroded the copper, now...