Why doesn colour labelling work under KDE?
It seems that KDE likes to apply its own color schemes to GTK applications. Try changing/editing/replacing its configuration file ~/.kde/share/config/gtkrc to get better coloring. KDE likes to map its gui style stettings from QT (on which KDE is built) to GTK (on which GNOME is built). Creating an empty file called ~/.no-qtrc-to-gtkrc-mapping in your home directory stops this. You will need to restart the KDE session for this to take effect. I had the same problem (running kubuntu 5.10-preview), and to get claws-mail (version 1.9.14) to display the new blue color in the folder view again, the steps described above didn’t do it for me. I had to also change one option in the KDE Settings in KDE -> Settings -> Appearances -> GTK Styles and Fonts. Here i had to switch to “use another style: Raleigh”. With that it is working. I think this is really a KDE bug, because in the settings tab colors I unchecked the “Apply colors to non-kde-applications” checkbox and it is still doing it for claws