What iron and tip are you using? The wattage and shape of the iron tip is very important to getting a good solder joint. The iron really should be at least 40W. For soldering onto pads, I use a chisel tip that is a little more than half the width of the pad. Trying to do this with a pencil tip will be a huge waste of time. Some people will make it work, but they might just not know any better.
Also, use flux to prepare the pads and wire beforehand. Exposed metal surfaces oxidize over time, which makes solder not stick. Additionally, heat oxides these surfaces, so a hot soldering iron on a surface w/o flux tends to make it worse. Flux will clean the surface and protect it from oxidation. A single drop of flux is probably good for at least 4 pads, so use a tiny amount. Put some on the pad, then touch the hot iron to the pad to melt it away. Now you're ready to solder. (Flux comes as liquids or pastes. Don't matter which you use, but get the "no clean" variety if specified. It means you won't have to remove the residue later.)