Today is clearly not my day. When I started to search for something in Windows (start>search or windowskey+f, etc) then xp would throw some error at me. At first I ignored it but the error was persistant. So I googled
for it. Through this question
I went to this Microsoft fix
. Works like a charm :) Probably had to do with some kind of tweak setting that went bad...