If new crafting recipes become available, they don't show up in the interface unless you cause it to refresh in some way.
Example:
Start out not having a recipe yet for ladders
Open inventory and open the new crafting interface, with the compass tab ("all") selected.
Manually craft a ladder. You'll see a toast about new crafting recipes being added.
Look through the recipes.
Expected:
The new recipe will appear.
Actual behavior:
The new recipe doesn't appear.
Easy work-around:
Change tabs on the side or close and open the new crafting interface.
I notice this as well. I usually check the 'Craftable on/off' and it shows new recipes after that.