This is going to be a terrible answer to your question, because I have never experienced the link problem you describe. I did want to say this, though. I suspect that many in my age group don't bother to contemplate a subscription to an online music service, thinking that it is geared towards the younger lads and lasses. (I'm 53)
This is a huge mistake on your part, if that is your inclination/thought process. (Speaking to my fellow geezers, here) Remember how we used to spend hours and hours transferring tunes from our LP's to cassette? By the time we got done, we were tired of the music we transferred! (Not to mention the relative difficulty in finding the actual track on the cassette if we got the urge to hear a particular song.)
Last Christmas I purchased an MP3 player for my wife. She is a music nut, and we have literally thousands of CD's in my home, 99% I have never heard of. My thinking at the time was that she would be transferring all of her esoteric crap onto an MP3 player in order to listen to it at her work.
As almost an afterthought, I subscribed to Rhapsody, in order that she could also download music to her MP3 player. I think I pay either 13. or 15. dollars a month. This has turned out to be one of the smartest moves I have ever made. Not only has this household stopped buying CD's (on what seemed like an hourly basis to this cheapskate), my lifetime record collection (the one in my mind, if you know what I mean) is at my fingertips, subject to whatever mood strikes me.
To those that are unfamiliar with these subscription services, regardless of your age/musical tastes...trust me, they are an incredible value. No, you do not need an MP3 player to get "value" from them. I personally do not even own one, still. What is especially awesome is the ease with which you can find SO MANY different versions of the same song.
Sorry for not answering any of your question, Detlev, but hopefully I did answer one for some of my fellow geezers...