Огромное спасибо что не поленился и написал ответ, сэкономил уйму времени.
Но у меня эта проблема возникла после того как я удалил дефолтный SplashScreen, но не закоментил это в манифесте. После того как закоментил всё заработало...
Мдее, думал что упасёт Господь сейчас от танцев с бубном возле NDK, но выбора походу нет, попробую libavc, а потом ffmpeg. Но вопрос пока не закрываю! Может кто и знает полегче путь! Кстати из MP3 -> WAV я использую JLayer
Ну если против Microsoft-a ничего не имеете, тогда можно попробовать SkyDrive — благо примеры использования для Android и IOS (ищите LiveSDK) есть, но в этом случае пользователю нужно иметь Live ID (то есть бесплатно) ну насколько знаю там что-то вроде до 1 GB бесплатно.