There's a bunch (like 20) songs that I have just added to a playlist. (It's 50MBit Downstream, and ping is reasonable too.) *I tested my connection several times, it is always more than fast enough, and no other load. If you have the file on your computer you can import it'.
Recently I was confronted with this issue too: 'Spotify can't play this right now.