Or buy the flux filled solder, works even better.



Also take a brass wire brush to the connections you're trying to solder.