Это мало. Если вы присвоили CompanyName
до присоединения к компании, вы должны сообщить EF, что она изменилась. В противном случае вы должны назначить его после присоединения компании, чтобы EF мог отслеживать изменения для вас как (@Daniel описано);
using (var myentity= new MyEntities())
{
myentity.AttachTo("Companies", company);
ObjectStateEntry entry = myentity.ObjectStateManager.GetObjectStateEntry(company);
entry.SetModifiedProperty("CompanyName");
myentity.SaveChanges();
}