I’d say it is ,at least partly, an education problem.
Sure, education is less likely to correct a deeply engraned false belief, but education is one of the most effective tools to prevent the lies, misinformation, and manipulation from taking hold in the first place.
However, like most preventative measures, it will take a long time to see results.