If you aren't using Space Age, then catalysts are restored by smelting rather than spoilage because vanilla Factorio doesn't support spoilage.
Anyway, I wasn't able to reproduce this. I made a new game with only base and Voidcraft selected (i.e., not space-age) and as expected the inert catalyst was restored by putting it in a furnace.