Proponuje na początek wejść w zarządzanie aplikacjami -> wszystkie, a następnie znaleźć "przechowywanie multimediów" i wyczyścić dane tej aplikacji.
A następnie restart - baza powinna zostać odbudowana od nowa (oczywiście proces media musi być włączony).
Są do tego celu programy typu "Media Rescan", ale zauważyłem, że jak się baza skopie to nie pomagają - baza nie wiadomo czemu puchnie poza normalny rozmiar, gubią się pliki...
Generalnie media scanner to nie jest mocna strona androida ( a co w zasadzie jest jego mocną stroną

? ) , a te cudowne programy robią tylko tyle co restart.
Dlatego moim zdaniem najlepiej jest zacząć od zera, tym bardziej że taki skan po wipe bazy wcale nie trwa dłużej.
Skoro już napisałeś o MMS, to fabryczna aplikacja do MMS też robiła mi cyrki typu wakelocki, blokada połączeń, gubienie SMS. Dlatego ją wywaliłem i zastąpiłem czymś innym.
Mój Android to 4.0.4