The solution in one word - flux.
The heat creates an oxide between the solder and the metal. No amount of sanding, polishing, acid baths, etc is going to fix that. As soon as you bring the heat near the metal - it will oxidize. It happens with soldering irons, oxy-acetylene torches...