постоянный поиск медиа-файлов

Проверьте нет ли у Вас в памяти
1) файлов со странными символами в названии
2) файлов с очень длинными именами
3) Файлов, чьи имена начитаються с точки
.. и прочих странностей.

1. Попробуйте очистить кэш приложений, которые отвечают за медиа-файлы (например, Галерея, Музыка и т.д.). Для этого зайдите в Настройки -> Приложения -> Управление приложениями и найдите соответствующие приложения, выберите "Очистить кэш" и "Очистить данные", если возможно.

2. Проверьте память на наличие проблем. На Galaxy S II имеется слот для microSD карты. Возможно, что карту надо заменить, а находящиеся на ней медиа-файлы скопировать на компьютер.

3. Если первые два метода не решат проблему, попробуйте перезагрузить телефон в безопасном режиме. При этом включатся только встроенные приложения, что может помочь убедиться, не причина ли проблемы какое-то установленное вами приложение.

4. Если все вышеперечисленное не работает, попробуйте сделать полный сброс настроек (обратите внимание, что это удалит все ваши данные и приложения). Для этого зайдите в Настройки -> Резервное копирование и сброс -> Сброс настроек -> Сброс данных и настроек.

5. Если все это не поможет, возможно, вы столкнулись с аппаратной проблемой, и вам нужно обратиться в сервисный центр Samsung.