Impostazioni>Applicazioni>Tutte>Album a questo punto seleziona "Cancella cache" poi "Cancella dati" e "Termina". Quando digiti su cancella dati ti dice che verranno cancellati tutti i dati (e presumibilmente anche le foto): a me non è successo, nel senso che poi le ho ritrovate nell'album, ma per non correre rischi effettua un salvataggio delle foto (se hai notato collegando il telefono al PC tutte le tue foto sono ancora sul telefono).
ps: a me il bug (foto presenti, ma "nere" in album) si è verificato dopo l'utiulizzo della app App Cache Cleaner