Version: (using KDE 4.1.2) OS: Linux Installed from: Ubuntu Packages Only about half of wide characters in links in Konsole are underlined. Try reproducing by pasting e.g. some Japanese Wikipedia links in Konsole.
Here: Konsole Version 2.1 Using KDE 4.1.2 (KDE 4.1.2) (KDEmod) in ArchLinux i686: I can reproduce this behaviour . May be this is related to bug 154689 ?
I can still reproduce it using: Qt: 4.4.3 KDE: 4.1.86 (KDE 4.1.86 (KDE 4.2 >= 20081221)) kdelibs svn rev. 901624 / kdebase svn rev. 901624 on ArchLinux x86_64 - Kernel 2.6.27.10
it's fixed by using string_width(...) to calculate the length of the url which contains wide charaters correctly.