I also remember seeing something a few years ago that this stat has always floated around 20-30%. It was in the context of reporting that living paycheck to paycheck "has reached 30%", but that the reporting never included historical averages, to make the news much more sensational than it actually was.
BoA says 25% are paycheck-to-paycheck based on their internal data, which is still pretty nuts.