Minecraft wiki entry for Block_of_Coal, associated text: Blocks of coal cannot be used as fuel for the minecart with furnace.
A full stack of coal blocks should smelt for 14.2 hours – over 42 Minecraft days. That is over fifty times as many items as a lava bucket. However, the player needs 576 coal or 9 stacks of coal to do this.