Ao usar uma coluna de identidade, você precisa ter certeza de ter definido isso adequadamente em seu modelo EDMX (Entity Framework). Sua coluna deve ficar assim:
Sua coluna está definida como
StoreGeneratedPattern = Identity
e Entity Key = True
?? Se não - tente isso! Esse é o padrão que deve ser mapeado automaticamente, quando essa situação existia no momento em que você criou o modelo EDMX. Se você alterou sua coluna no SQL Server depois de criar o modelo e não atualizar o modelo, pode haver uma discrepância que pode levar a esses erros.