Yes, it does happen. Much like sunken crypts, the larger the mistlands area, the more likely you are to find more than one infested mine. And yes, some of the mines you will leave with 8 cores, others with 0 or 1. Hang in there, fellow gamer; the rewards the cores will unlock for you are way too sweet to miss out on. :-)