That could be why they are losing readership?
I think the paper hit a critical mass of scandal, at which point readers actually became embarrassed to be associated with it. Not perhaps because the paper publishes lies on a daily basis, but because it got caught.