Untraded villager trades change daily

At some point in a Minecraft day, villagers who have not been traded with will completely switch their trade options as if their work station had been replaced.

 

If you were to find a nice trade at a village, then go to collect the resources, you might come back to a completely different trade than what you had before.