Pickaxe does not always mine ores or blocks

The pickaxe does not always mine ores, sometimes after getting back on or in the latest case I found a gold pickaxe with fortune and tried to mine an ore and cobblestone but it did not work