Se la tabella mappata non ha una chiave primaria, ma magari solo una foreing key, Entity framework la tratta come una vista. Le strade sono due, o metti una InsertFunction personalizzata all'interno del nodo <ModificationFunctions>, oppure, ancora meglio "convinci" EF che quella è una tabella effettiva.
Questa possibilità di definire le chiavi, la trovi sotto il nodo <EntityType> che ha il nome della classe che ti sta dando problemi. Ecco come fare: http://blogs.msdn.com/b/alexj/archive/2009/09/01/tip-34-how-to-work-with-updatable-views.aspx altrimenti, vai con le ModificationFunctions, sempre tramite l'xml dell'edmx.