XE Walkman not updating music topic

Ok, so I've had this problem where Walkman wouldn't detect changes to the music files on the phone and ext card. When I added and removed the songs, the list in the Walkman was the same, but if I was to play a song that I have deleted, it would pop out an error (ofcourse), if I ran a song trough root explorer, it would run normally, the format is supported. Then I saw that I can delete data on Walkman app, restart the phone, nothing happend, it didn't detect anything, so I used a rescan app from PS, and that did nothing. Then I deleted data from the Media Storage, restarted the phone, nothing happend, now I can't even select my notifications/ringtones, used Rescan app and still nothing. Waited for a day or so and still nothing is showing up. I've also tried factory resetting with no results, and I used a previous backup, but still nothing got fixed, can someone help? Thanks.