It can be reproduced by inserting the second recipe immediately after the first recipe.
For example with two hoppers or AE2 automation.

FFS finally found the bug. Easy fix.
Thank you so much for giving me such a reliable test setup that made it actually easy to reproduce.
And sorry that it took so long.