Learn English – Not until ( sentence ) + do (sentence)

When a phrase begins with a negative adverbial phrase, the interrogative form of the verb is generally used, i.e. "Never in the field of human conflict has so much been owed ..."

There is no phrase "but until". There are two words, but and until, which can be looked up in a dictionary.

Your second sentence could be rephrased as "Maybe most Moslems are peaceful. However, until..."; the main verb is must be held.

The first sentence is ungrammatical. If you have remembered it correctly, the writer mistakenly inserted "but" or (more probably) omitted "not"; you should remember that many writers are in a hurry on the Internet, and typos, infelicities and even grammatical errors do occur (even, occasionally, on EL&U).