Clean all the contacts including those on the new cells with a pencil eraser, the ink type if you have one. Don't handle the cells more than necessary.