Seconded: you need more heat. Soldering directly to the batteries is a bit tricky. You want to minimize the amount of heat, especially when soldering to the positive terminal. Using a higher power iron or gun will allow you to make good solder joints in just a few seconds rather than slowly...