He dado con la tecla, no se si es muy normal, pero lo que me ocurre es, raro, con el modo de la eliminación segura, si es un archivo grande, puede tardar como una hora en eliminarlo, pero si quito esa opción, si que elimina bien, por cierto, es Snow Leopard, en Leopard no me ocurría eso :S