Originally posted by Polonius Ulf:

OP says they have all of the ingredients.

Doesn't look like it. I've started 4 separate playthroughs solo and three coop characters, and never encountered any missing recipes. I might be wrong, but the new recipes require the knowledge (acquisition) of every ingredient item.