Você definitivamente precisa colocar a ordem das colunas, caso contrário, como o SQL Server deve saber qual delas é a primeira? Aqui está o que você precisaria fazer no seu código:
public class MyTable
{
[Key, Column(Order = 0)]
public string SomeId { get; set; }
[Key, Column(Order = 1)]
public int OtherId { get; set; }
}
Você também pode olhar para esta pergunta SO. Se você quiser documentação oficial, eu recomendaria olhar o site oficial da EF. Espero que isto ajude.
EDIT:Acabei de encontrar uma postagem no blog de Julie Lerman com links para todos os tipos de coisas boas do EF 6. Você pode encontrar o que precisa aqui.
