Lo que puedes hacer en esta caso es seguir esta ruta C:\Documents and Settings\All Users\Favoritos y despues selecciona todo y elimina, verás que no es tan difícil de hacerlo, espero te sirva de algo.