Hi Tim,
In my case after I changed the minimal distance between two vertex to some value (usually 2mm but also used other values) it worked everytime and in different projects.
Today I actually got a reply from the RC team saying that they were able to replicate the bug and they will be looking into it.