Two frameworks — cultural attraction theory and epistemic vigilance — predict a cultural disadvantage for counter-intuitive beliefs. We review several cognitive mechanisms that conspire to render pro-vaccination beliefs counter-intuitive. Trust and argumentation can spread counter-intuitive beliefs, but only under some conditions. We discuss the hurdles that trust and argumentation face in the case of vaccination.