You may need to upgrade your crafting stations as well. Unless I'm mistaken, some recipes won't appear until you have a strong enough crafting station to make them.