Worms have not been showing up properly for a long time. I was seeing them only in caves for a while... appearing visibly without digging and then vanishing, absolutely un catch-able.
Now they're showing up (though rarely) on world map the same way. Haven't been able to catch one in ages.