Furnaces not working

Whenever I place coal or wood into a furnace to power something both the fuel and item are lost when I exit the furnace and the coal does not burn. This is on a multiplayer server with two people playing that I am hosting from my PC.