It has to do with your skill levels. I was having the same problem as you. So I kept all the items I needed to build it in my inventory and kept chopping at trees and hacking at rocks. Sure enough, 18% mining skill and BAM right afterward it showed up on my crafting list. Good luck!
