What kind of solder are you using? A hakko iron will get plenty hot to do this job. If you're not using some type of flux to make the solder flow, you're going to have a hard time getting clean joints.
I use silver solder and put a tiny bit of flux on the two separate parts to be soldered. With a bit of practice you'll get nice shiny connections every time.