Are there any logs related to gnome-bluetooth in .xsession-errors, or if you kill the applet and restart it with 'bluetooth-applet --debug' ?
Are there any logs related to gnome-bluetooth in .xsession-errors, or if you kill the applet and restart it with 'bluetooth-applet --debug' ?