If it is saying "Scanning..." then it's different then mine. Sorry I don't know what it means. I interpret as at least your bluetooth works but do not see other devices (somehow??).

See, mine doesn't even say scanning and gives the stupid error message.

Likewisely, all other applications are fine and I don't want to send it back to Nokia. I saw your bug in Bugzilla and created a similar one. Waiting if someone helps!