Common usage is "All of A sudden," but many people use the other phrase.

We have a word for those people: wrong.