Some 50 Palestinians who were originally released as part of a deal in the Gilad Shalit prisoner exchange were rearrested by Israeli forces on Wednesday.