It could be your soldering iron just isn't getting hot enough? Also don't put too much solder on the PCB or the battery holder, wet both the PCB and holder first then just leave the iron on the holder for 15 seconds (you could try longer), that might get it hot enough without getting to hot to...