Palestinian minister in charge of Jerusalem, Ziad Abu Ziad, was released Sunday after noon after a brief investigation by Israeli police for "illegall