Попробуй открыть консоль (ALT+F2 konsole) и написать: "kmail" после чего нажать ENTER :)
У меня такое-же недавно было - через текст запустился, а потом и через графику стал запускаться :)) (т.е. у себя я так и не выснил - в чём причина была)
По всей видимости глюк KMail'a. Постарайся выяснить чем он был вызван. Что до этого было сделано? Какие действия. Или он просто так решил не запускаться?