In Star Trek (Star Trek TOS, "The Conscience of the King") an overloading phaser hidden in the Captain's quarters caused him to put the ship on Double Red Alert.
Was this the only time the Enterprise was raised to this level of alert? I would've expected some of the other near catastrophes to have also justified Double Red Alert.