on every occasion vs without fail

on every occasion

without fail

prep

  • Certainly; by all means; as a matter of importance 

  • Inevitably. 

How often have the words on every occasion and without fail occurred in a corpus of books? (source: Google Ngram Viewer )