Israel freed 26 Palestinian prisoners early on Wednesday but also pledged to build thousands of new settler homes in the West Bank, just hours before a new round of peace talks that followed a three-year hiatus.