Если это андроид так говорит, то чистка галереи хрен поможет, на файловом уровне надо удалять, и кажется от версии андро еще зависит. Ну, леса хоть сфотай как-нибудь