Comment 5 for bug 144606

kenw: Try to temporarily comment out 'invoke-rc.d bluetooth stop || exit $?' in /var/lib/dpkg/info/bluez-utils.prerm file (or replace exit $? with true). Edit the .prerm file and insert # before this command, save and then try to upgrade. Remember to revert any changes to .prerm file afterwards.

Make sure the bluetooth service is stopped first before doing this: 'sudo /etc/init.d/bluetooth stop'