Comment 2 for bug 189462

8.04 uses mlocate instead of slocate on desktops now, so if you have an upgraded hardy you probably should change this too, if it is not done automatically.

http://ubuntuforums.org/archive/index.php/t-705205.html