El "Explorador de Windows" me da problemas

Tengo WinXP Pro y bastante a menudo el explorador se
corrompe de una de estas dos formas:

1 Me sale una ventana de error diciendo algo asi como "Ha
sido imposible acceder a la carpeta" y la ruta a la
carpeta, pero poniendo un cuadrado blanco en medio.
Obviamente, la ruta con ese cuadrado no existe. Lo unico
que puedo hacer es cerrar el explorador y volverlo a abrir.

2 Los iconos del arbol de directorios (incluyendo los + y -
de expansion de las carpetas) son sustituidos por otros
diferentes y acabo llegando al caso 1.

Tengo el Win actualizado y el PC limpio de virus y no se q
demonios le puede pasar. Me tiene harto.

Alguno tiene idea de que puede ser?

Miguel Duque