Comment 257 for bug 268502

If you have an up-to-date kernel in Intrepid or Jaunty, you should have the fix that was released. Unfortunately, the error message is rather generic, and could indicate just about any problem with communicating with the dongle. I was hoping the one fix would cover most people who were getting this error message, but that may not have been the case.

You may want to try a Karmic LiveCD, which will have newer code from upstream. You don't have to install it, you can just boot from the disc and try out Bluetooth stuff. If it works on the LiveCD, it should be working in the next release.

You can get the latest disc image at http://cdimage.ubuntu.com/daily-live/current/

I'm looking at putting kernels in my PPA, such as one with newer Bluetooth code from upstream. If I get that going, I'll post a message here.