Thanks to Dominic, he asked me to do a lot of tests, in the end we found out that the inactive users causes problems in this case.
When I enabled all the inactive users and changed those states too the flow get finally triggered.
I will create a bug report for this.
