As I understand it, you'd expect such a thing to happen during the climb. That's what happened with your linked flight 611, if I'm reading between the lines correctly, and it's what happened on e.g. Aloha 243. In general it would make sense that the failure would typically make itself known as the stress on the fuselage is increasing, not after it's reached a steady state. Not that it's impossible, but the fact that this flight was at cruising altitude for a while before it disappeared would seem to be an argument against this possibility.
Also true for http://en.wikipedia.org/wiki/Japan_Airlines_Flight_123, the event happened "at near cruising altitude". Although I wouldn't say a plane once cruising is entirely steady state, there are winds and such. But, yeah, as you climb stress on the pressure vessel increases and that's when you'd expect a flaw to manifest.
