Freeing the prisoners should have been part of the mininum conditions for the "cease fire." I don't know why Condi pressured Israel into the cease fire without getting the troops back first. Sometimes the US can meddle too much.
I believe the unconditional return of the Israeli soldiers was part of the ceasefire agreement.