Many of my own songs on Windows 8.1 Surface (same Problem a PC) are accessible and playable when using the "Collection" menu. I can also add these songs to a playlist. But when trying to play these songs directly from the playlist I get no start button but an "i" character with the following info:
"Not availble on this device. This song from your other device doesn't match anything in the cloud, so we can't stream it for you here. To play the song, copy it to this device"
But the songs are definitely on my device and also playable from the collection menu. The Problem occurs for many but not for all of my locally stored songs. I tried to figure out whats different but without result.