If you are just cave mining, this will be a common issue. Players who tunnel mine usually report no issues with finding ores all the way through the month, myself included. Perhaps you just had a run of bad luck or were trying to find ores in a place that was already mined out. You can try moving to a secluded area and tunnel mining.