European negotiators said they made "surprising progress" in talks with Apple Computer over easing the restrictions it imposes on users of its iTunes service, by far the dominant seller of downloaded music. But a full resolution of the dispute could require Apple to make major changes in the iTunes business model.