Восстановить уже вряд ли получится, но чтобы такого впредь больше не происходило, я делаю вот так: постоянно скачиваю всю нужную мне музыку с сайта
[ссылка заблокирована по решению администрации проекта] , там огромная база, постоянно добавляют все новинки. Скачиваю именно на компьютер, а потом просто заливаю на телефон. Музыка всегда остается на компьютере.