file search lens still useless

I did a sudo updatedb
file search lens (super+f) still fails to find my files.
what's even more strange, locate fails to find them too.
the good old "search for files" works.

This is really the most annoying problem with Unity.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: unity 5.6.0-0ubuntu1
ProcVersionSignature: Ubuntu 3.2.0-18.29-generic 3.2.9
Uname: Linux 3.2.0-18-generic i686
ApportVersion: 1.94.1-0ubuntu2
Architecture: i386
CompizPlugins: [core,bailer,detection,composite,opengl,compiztoolbox,decor,place,resize,session,snap,move,vpswitch,gnomecompat,grid,imgpng,regex,mousepoll,unitymtgrabhandles,animation,expo,wall,fade,workarounds,scale,ezoom,unityshell]
Date: Tue Mar 13 10:11:05 2012
EcryptfsInUse: Yes
InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Release i386 (20111012)
SourcePackage: unity
UpgradeStatus: Upgraded to precise on 2012-03-12 (0 days ago)