När jag började engagera mig politiskt strax efter millennieskiftet konstaterade vi ofta att snacket vi hörde på arbetsplatser och köksbord inte stämde överens med valresultatet.