The bug
Chiseled blocks (sandstone/red_sandstone/stonebrick/quartz_block) are crafted via combining 2 slabs of appropriate type, but only cut sandstone is unlocked via slabs, while all other recipes require base block of any kind. Also, red sandstone cut blocks unlock themselves.
How to reproduce
Clear all recipes
/recipe take @p * /advancement revoke @p from minecraft:recipes/root
Get a sandstone slab in your inventory
→ Cut sandstone recipe is unlockedGet a red sandstone slab
→ Nothing is unlockedGet cut red sandstone
→ Multiple recipes are unlocked, one of which is cut red sandstone itself
Confirmed for 1.13.1-pre1