J'ai eu le même problème et il s'est avéré que le problème était dû au remplacement de Equals sur la classe mappée. Ma méthode Equals ne comparait que le champ de clé primaire qui était un champ d'identité. Bien sûr, lorsque les objets sont nouveaux, toutes les identités sont à 0. Ainsi, lorsque InsertAllOnSubmit a été appelé, il pensait que tous les nouveaux objets étaient identiques et ignorait pratiquement tous sauf le premier.
