Podrias intentar con "Unlocker". Una vez que lo tengas instalado intenta eliminar la carpeta que quieres eliminar, si esta bloqueada por algun motivo (lo que parece suceder por lo que dices) te va a dar la opcion de desbloquear y eliminar.
Con lo del explorador, pasale un buen antivirus en modo a prueba de fallos. Y si puedes, como ya te dijeron, sacale el vista, es haaaarto penca, no en vano sacaron el win 7 para reemplazarlo.