Questa voce è da eliminare, ma non credo sia il tuo probema:
R0 - HKLM\Software\Microsoft\Internet Explorer\Search,SearchAssistant =
Questo cosa è? Per caso ********* o altro?
04 - Startup: *********.lnk = C:\Programmi\*********\eb.exe

Che nome ha e in quele cartella è il file che non riesci a cancellare?