MSDNから:
ObjectStateManager がすでに関係インスタンスを追跡している場合にのみ、Deleted 状態のオブジェクトをアタッチできます。
Deleted状態のオブジェクトをアタッチする方法の例を教えてください。次のことを試してみたところ、「System.InvalidOperationException: The object being attached is in an added or deleted state. Relationships cannot be created for objects in this state ".
var contact = context.Contacts.First();
Console.WriteLine(contact.Addresses.Count()); // 2
var address = contact.Addresses.First();
context.Addresses.DeleteObject(address);
contact.Addresses.Attach(address); // InvalidOperationException
ありがとうございました