Version: (using KDE 4.2.4) OS: Linux Installed from: Ubuntu Packages KBluetooth can't find the widely used Nokia N95 (and 8GB type), even it both devices are discoverable, bluetooth is enabled and for connect e.g. to another computer it works. Also with gnome-bluetooth the connectin to N95 works.
Fixed in KDE4.4 rc1