Jag har ungefär (eller exakt) samma problem, åtminstone i Utforskaren (på WinXP pro sv). Om jag högerklickar på vissa filer så tar det en smärre evighet innan kontextmenyn pluppar fram.
Vad jag kan förstå så har det inget med grafiken att göra. Jag är mera inne på att Windows utav någon märklig jäkla anledning måste gå igenom filen. Det handlar dock inte om antivirusprogram heller. Samma sak händer ofta även när jag ska starta programvaruinstallationer och då dröjer det upp till en halv minut innan "Kör-fönstret" dyker upp!
Så, den som har någon aning om vad problemet (?) är får gärna ge lite info..
(Autoruns och olika inställningar för kontextmenyn ska jag dock testa, och så får jag återkomma om jag kommer på något särskilt.)