I put some ores and cobblestone in to smelt, and when I had checked the furnace some time later, i had originally put in a stack of cobblestone, however 4 coal had smelted and there was no smooth stone to pick up.
Environment
HP desktop running Windows 8, Java 7 update 51
Sounds similar to MC-45516