The enamel may be designed to melt in the solder but it often helps to start it off by gently scraping with a knife, trying not to break any of the strands as you do so. Alternatively you may be able to burn off the enamel in a flame.