Have also run into the same issue in the most recent version of 0.9. The coal burns fine and dissapears, giving me a good amount of fuel. But any trash, wood, and other random stuff just won't burn. I don't even care if it gives me much fuel, I just want it gone.