Por fin una app que funciona.
Acaban de actualizar "File Manager HD (Tablet)" de Rhythm Software y permite eliminar ficheros de la SD externa en Android 4.1 y posiblemente en 4.0
Lo he probado y parece que funciona.
Parece que han dado con el problema. Suerte a los demas.