How can a circuit go out with no breaker or GFCI tripped?
In a word, by a connection being bad somewhere. The whole circuit would fail to work if a connection-point at the breaker or at the circuit’s neutral in the panel became loose or deteriorated. More often these “opens” involve less than the entire circuit because a connection out on the circuit — at an outlet box for instance — has failed.