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...