Comment 2 for bug 107830

This is a work around:
"A quick search around the Internet and it turns out that using the Synaptic Package Manager to remove 'bluez-utils' solves the problem."

works great if you do that!