Well from what i heard recipes are always same so if you have them in codex once they stay forever. Think this is why they are so hard to decipher.

Still on my first game on easy right now around floor 16. Till now i found decoded only one recipe and found two other by randomly combining ingredients.

Now i have decoder AI and my decipher skill is geting better also noticed that not all messages seems to be recipes...