Your on the right track. Try and heat it up evenly. It's not like soldering the end of a wire, you've got a bit of metal to heat up. At some point your going to have to heat both parts at the same time. When your done you want the solder to be shinny. If the solder is dull on the surface it's usually an indication of a cold joint not enough heat.
LG
