Is there any chance of a relationship with bug 63605? Do the beagled logs tell you anything useful? They can be found in ~/.beagle/Log/. -- Beagle 'Applications' search doesn't work https://launchpad.net/bugs/70837