Some types of wire are more difficult than others to solder.

Get some flux if you havent already.

Heres a guide that might help.
http://www.teamnovak.com/tech_info/how_to/solder/index.html#Anchor-ATTACHING-35326
http://www.teamnovak.com/tech_info/h...-ATTACHING-353 26