My soldering iron had a removable tip which was covered in corrosion. I removed and cleaned all of it with emery tape, re-tinned the tip with solder and my soldering was back to normal! Maybe the corrosion was preventing the tip from heating properly.
Cleanliness is next to Godliness with soldering it seems!