I have the following classes in Entity Framework 4.1 (the classes have been pruned to keep the code readable)
public class MetaInformation {
Echoing above comment, below code would solve your problem
DataContext.Dao.Db.MetaInformations.RemoveRange(workingMachine.MetaInformations);