Como faço para excluir uma entidade filha de uma coleção pai com o Entity Framework 4?

Estou usando o Entity Framework 4 e tenho um relacionamento um-para-muitos entre uma entidade pai e filho. Estou tentando excluir um filho usando o repositório pai, removendo-o da coleção de filhos do pai:

public virtual void RemoveChild(Child child)
        {
            children.Remove(child);
        }

Quando tento salvar as alterações, recebo o seguinte erro:

Um relacionamento do AssociationSet 'ParentChild' está no estado 'Excluído'. Dadas as restrições de multiplicidade, um 'Filho' correspondente também deve estar no estado 'Excluído'.

Certamente não preciso excluir a entidade filha explicitamente usando um repositório filho!

questionAnswers(3)

yourAnswerToTheQuestion