The release of 620 Palestinian prisoners had been delayed for several hours and was meant to occur just after six Israeli hostages were released on Saturday.