Два варианта:
Либо дело в багах в ПО, тут поможет перепрошивка.
Либо дело в начинке телефона, конкретно во внутренней памяти. Тут поможет тока сц.

Но если музыка вообще записывается на телефон, то скорее всего первое (оно и лучше) поетому просто перепрошивайся на сток обычный. Что у тя там? Экспирия? Андроид? Ну проблем не должно никаких возникнуть.