I know you said you have all the items in your inventory, so sorry to insist but you to have taken at least one coal in your inventory to get the receipe.
(First time, I made coal but it was on the floor, I had not taken it, so the forge receipe would not appear).