I don't know of any companies that "lost" their certification because of failures in an existing QMS. Lets remember what many of you have pointed out: Certification companies are in business too.
I was surprised to see that someone posted that after three major NCRs, the company halted the audit. If I did that, I might not have any customers left sometimes. What I mean is, there is always the possibility to make the corrective actions and stopping that audit is extreme.
I have been known to fail companies during pre audits... and have follow up audits... which are not the same thing.
There have been many companies that migth be listed as losing their certification in Germany, for example, but the reason is not that they failed their responsibilities to a QMS, but rather, the economic stituation made the certification cost too expensive or the company simply went out of business and was placed on a defunct list.