Hello Christian,
Thanks for providing all those details. That really helped me figure out what's going on. I'm just following up on the forum, so anyone else who bumps into this in the future can be helped out as well. I noticed in your logs that the first removes were happening just fine and later it became more frequent. So, I looked at the path of your tree that was being removed. What was happening is that you were trying to remove a leaf node after you had already removed a higher node in the tree earlier in the same request. That's why the errors were happening. It was telling you that you had already removed an item further up in the tree, so the item you were trying to remove now no longer existed. Here's an example. Let's say you have:
1234 * / product type = "haus & garten" / product type = "heimtextilien" / product type = "frottierwaren" / product type = "duschtuch" / brand = "vossen" /
5678 * / product type = "haus & garten" / product type = "heimtextilien" / product type = "frottierwaren" / product type = "duschtuch" / brand = "vossen" / item id = *
You remove the first one 1234. Then, you try to remove the second one 5678. The second one would error because the the first remove call would have wiped out the second one already. Trees are a tricky business. Many of our client libraries have
utilities to handle these trees because of odd situations like this one.
Cheers,
Nadine, AdWords API Team