Since I think it was Markus said that Kontact worked so well in exporting vcf's, I exported all my Thunderbird contacts to ldif, then imported them into Kontact and then exported them from there. Now I have all my contacts on my phone!
