for me the new recipies popped up after opening a chest and picking up an item from there. ... it was a chest full of coal...