Sorry - i didn't notice your answer.
It doesn't matter if you upgrade or have a new installation.
There seems not to be a working implementation of bluetooth in KDE 4.
You can access bluetooth devices in console mode.
Please also refer to this bug:
pkg-kde-extras mailing list