I hadn't considered mines, but I also do not know the standard amount of health for a mine. I did observe that Regulus at a high level continued to fire at the same spot (and not in a shot ground kind of way) and when selecting alternative targets would auto select that spot again after the new target was destroyed. If these spots were mines then, as suggested, it would explain alot, but then why did the artiliary lizard not set it off, and why could I not kill them? These objects were the target of extended attack, longer than most NPC's should endure.
Again, if I can replicate or experience this bug another time I will try to observe as much as possible and report the specifics.