I installed Kubuntu Edgy a few days ago and Bluetooth seems to work just fine. I haven't tried GNOME again though. -- Edgy can't send/receive files to/from my Nokia via Bluetooth any more https://launchpad.net/bugs/62944