Hola de nuevo.
Perdona que vuelva a meterme en el asunto, pero mientras seguía buscando información sobre este tema (me interesó porque eventualmente puedo tener el mismo inconveniente en un proyecto que tenemos en desarorllo), me encontré con un documento en MSDN bastante interesante, que puede ser una pista:
No puede eliminar un archivo o una carpeta en un volumen del sistema de archivos NTFS
No sé si cubrirá puntualmente tu problema, pero plantea un conjunto de posibles razones que van más allá de los habituales problemas de permisos.
Leelo y dime que opinas.