Sí, como dice Navaismo, intenta a borrarlo desde el "DOS de Windows".
(Inicio-Ejecutar-Teclear: cmd)
Y si tampoco puedes, consigue un disquette de arranque con un sistema DOS (p.e el disco de arranque del Windows ME), arranca con el disquette y trata de borrarlo.
De todas formas, otra vez que formatees el disco, te recomendaría que no usaras el "formateo Windows", y que lo formatearas por completo para limpiar el disco por completo.
Lo que te ha pasado posiblemente sea porque tenías en la configuración de usuarios (Panel de control--Cuentas de usuario), activada una opción que evita que un usuario entre a los documentos de otros usuarios.
No sé como se llama la opción (Proteger o encriptar documentos o algo así), pero a mi me pasó algo parecido:
Tenía esa opción activada. Tenía 1 usuario administrador y cree un 2º usuario administrador. Luego borré el 1º usuario administrador, y cual fue mi sorpresa, que el 2º usuario no podía acceder a los documentos del 1º usuario, ¡¡ni aun siendo administrador!!. Ten en cuenta que si desaparece el usuario al que pertenecían los documentos, si tenías activada la dichosa opción, no podrás acceder a sus documentos. Es más, da igual que generes un nuevo usuario administrador con el mismo nombre que tenía, ya que internamente Windows usa unos identificadores de usuario que no se repiten.
Así que si vas a borrar un usuario, asegurate de BORRAR PRIMERO SUS DOCUMENTOS, por lo que pudiera pasar.