Upgraded yesterday and ran into this issue myself.
Found: http://groups.google.com/group/Google-Desktop_Something-Broken/browse...
Basically its a bug when "index web history" is not selected.
- C
