Growing up in a small Iowa community, I always knew it as "All of a sudden". Then we had some folks move in to town from Cincinnati and they brought the derivative "All the sudden" completely ignoring the "a". I never corrected it, but it always bothered me for some reason.