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