Ok, just tried the latest version, clean install after deleting old version (including registry clean). NO search results at all.
Straaaange.
Reinstalled old version again, and got the same problem as mentioned in this thread.

Might add that i think this bugger started pestering round june-july 2008.. Anyone remember if any Windows-update or javaupdate came out round that time, which might affect?