That is an interesting problem indeed. Do you know how you navigate your "file manager" on your phone to find the spotify folder? It's where you'll find all your music save files in two letter/number folders.
For me if my phone is not reading the SD card it can't see these saved songs as that's where I store them.
If no one else assets I will gladly post pictures of this if none of this made sense.