Comparte la carpeta de su perfil y accede como ruta de red \\equipo\carpeta para borrarlos. Si ni así puedes, deberías navegar por esas carpetas e ir cambiando los nombres de los archivos y carpetas para que sean más cortos.
Generalmente el problema estará en la carpeta mis documentos, que tendrá un árbol de carpetas profundo y con nombres largos; yo probaría a renombrar esas carpetas con nombres largos y ver si es suficiente con ello para poder borrar a continuación.
Un saludo
Fernando Reyes
MCSA 2000/2003/2012
MCSE 2000/2003
MCITP Enterprise Administrator
Web: http://freyes.svetlian.com
Blog: http://urpiano.wordpress.com
RSS: http://urpiano.wordpress.com/feed/