The .desktop files in gnome-bluetooth use a relative path for the Icon= line, which used to work (IIRC), but now broke with the new icon cache system. The attached spec file patch against the current devel spec fixes this for me (tested on FC4) and also includes various other cleanups that may be worth including.
Created attachment 116472 [details] Spec file patch