borisb - Glad to hear it worked for you

Were your songs on the internal storage or external SD card? Did the filenames contain dashes, underscores, or non-alphanumerics?
In my case, the songs were on the internal storage. I also found it interesting that the only four songs to show up were the first four filenames without dashes or underscores.
Another oddity I found is how Android deals with filenames that contain accent characters. I've found that I cannot move, rename, delete, etc. any of these files. I have to connect my Edge to my PC and use Win Explorer.