Sounds like the wire might be Aluminium or maybe stainless steel.
If it was mild steel you might have stood a chance.
I used to soft solder stainless steel on a daily basis and the flux is very aggressive, but good. It doesn't burn or blacken like plumbing flux. Once that happens it's time to give up and start again.