This is probably due to the incompatibility between gnome-bluetooth 3.8.1-1 and gnome-shell 3.4.2-8 as reported in bug 712861. Uppgrading package gnome-shell-common to version 3.4.2-9 (currenly in sid but not yet in testing) seems to fix the problem.
/Örjan
