Blackstone furnaces don't cook anything regardless of the fuel or the input. Everything about it works fine except for the fact that it doesn't start cooking once both items are put into the slots.

Yes, that's a known issue. I don't know why they don't work, though. I made blackstone furnaces not craftable because of this.