Ao invés de usar
ed.Id = Guid.NewGuid().ToString();
eu usei
ed.Id = MongoDB.Bson.ObjectId.GenerateNewId().ToString();
Para gerar o ID
Está funcionando bem :)
ed.Id = Guid.NewGuid().ToString();
ed.Id = MongoDB.Bson.ObjectId.GenerateNewId().ToString();