For anyone that comes to this post:
Microsoft had changed the default behavior description in "For each" loops but it doesn't seem like its implementation had changed.
I had the same exact problem as @Hugo and noticed that my "for each" had the following settings:
I suspected that it wasn't running sequentially as in each iteration my object was always with no property set. So I forced a concurrency control with only one degree of parallelism.