Ich hatte das selbe problem. dann habe ich etwas im internet geguckt. dort gab es aber leider auch keine lösung. Am nächsten tag habe ich meine überflüssigen lieder vom handy gelöscht und dann es nochmal versucht und es hat geklappt.
ALSO MEINE VERMUTUNG IST ;DASS DAS AN ZU WENIG SPEICHERPLATZ LIEGT.