Furnace Craft has changed

Furnace Craft has changed, before you just needed to have 8 blocks of cobblestone to craft it, but now 1.1.3 version in Mexico, to craft the furnace you need 8 blocks of stone, which creat a vicious circle, because to create stone you have to melt cobblestone in the furnace and you can't Craft the furnace without stone.
Others crafts have changed, like all the stone tools. It's the same, before you could use cobblestone, now you have to use stone.