I had assumed that "1st Failure" and the like would trigger when a build goes to "Failure" for the first time, but apparently only if the previous was "Success".

These triggers should include a movement from "Unstable" to "Failure", so that there is a counterpart for "Fixed".