Hade samma problem på ipaden.
Letade lite på engelska forum och hittade en lösning, minst sagt märklig sådan.
Gå till inställningar/allmänt/datum & tid
Avmarkera ställ in automatiskt och ställ tillbaka datumet i enheten sisådär 6 månader (eller mer om det behövs).
Gå till bilder/album/senast raderade.
Nu ligger "spökbilderna" (eller filmerna) i den mappen.
Ta radera alla så befrias utrymmet.
Återställ datum