Israel was supposed to release 620 Palestinian prisoners soon after the hostages were handed over. Officials gave no reason for the delay.