Coal doesn't work in furnaces

When placing coal/coal blocks into the furnace..it doesn't seem to smelt anything. Then after a couple seconds it just removes my coal entirely. I continued testing and once you place another food item into the furnace, then it begins to work fine.