Sounds like you've tried most of the usual answers.
Generally the coil will be enameled wire, the textbook answer is to crank up the temperature, I find with my temp controlled iron it'll work if I set it to 400°C or higher. If you have a simpler type without a thermocouple you may need to go...