European negotiators face the daunting task of reviving diplomacy in an atmosphere of mistrust and hard-line stances