To the original poster: did you have kmail attempt to determine how to connect? You might try having fetchmail get your mail, and set it for verbose logging. It will tell you how it is connecting or what is going wrong.