all over again vs back to square one

all over again

adv

  • Once again; one further time. 

back to square one

adv

  • Back to the start, as after a dead end or failure. 

adj

  • Located back at the start, as after a dead end or failure. 

How often have the words all over again and back to square one occurred in a corpus of books? (source: Google Ngram Viewer )