First I would try running KMail from a terminal and see if it spits out any error messages.
Also, this question may be better suited to the KDE forums or the KDE mailing list, since most of the KDE gurus hang out there and are more likely to have a solution for you
