Il problema che ho avuto io... ma non è detto che sia lo stesso tuo... è che avevo messo una cartella con le suonerie prese da un altro telefono. Erano queste che mi facevano blocare l'app Musica.
Per non perderle le ho messe nella cartella predefinita Ringtones (sulla SD card interna), mentre le notifiche in Notification.
Per verificare prova a cancellare le eventuali suonerie che hai aggiunto per vedere se Musica si riprende.