On the Fragility of Network Security Verification in Rare-Observation Regimes