Joy turned to disbelief for many after Israel added a twist to its release of almost 2,000 imprisoned Palestinians.