If the villager doesn't make it all the way to the food bin with the catch, the puzzle won't be completed. Villagers can be interrupted by many different things. Some doofus probably came up and tried to mate with your farmer at the most inopportune time!

Did you actually see the popup message and did the villagers celebrate?