Prosecutors announced Thursday that they would reconsider the evidence they had over accusations that a newspaper had unlawfully phone-tapped several celebrities.