If both batches of Kodak film look the same in D76 at the recommended times/temps, then there is an interesting question here. Can you try that test? you see, there are some classes of developer that just cannot develop some films correctly.

As for the Fuji film, either there is not enough fast component or the slow component is too fast or both.

PE