I face the same situation as you, and I'm also finding the solution...

Same here

I wasn't able to find a perfect fix, but if anyone else has my issue it seemed (for me at least) that sticking with recipes on the first few pages, and ensuring that item quality (shown by the color of the equal sign) matches the item icon makes it screw up less often. I was able to finish my marks with this, even though the formula still sometimes failed.

I figured it out. It's very likely that it's a mod that's messing with the game's recipe calculation. I went down my mod list, enabling them one by one until I found that a mod called "Internal item description" was messing with the game's recipe calculation.

You should do the same like I did and check every single mod you have installed, even the cosmetic ones - I know some instances where cosmetic mods completely changed how the game generates runs from same seeds.

Hope this helps!