You need to get the soldering iron very hot, I run mine at 400degC, then the insulation assuming you have the correct type, will burn off quite quickly. A little practice may be beneficial.
Note: Not all magnet wire has insulation that you can solder through.