Yep, songs are taking forever to download. I also lost my entire Apple Music library.setting up iPhone 6s+ right now fresh and all my downloads are taking forever. Definitely not my internet connection. Anyone else running at snail speed?
For me it's been like this for a week now. Download speeds are AWFULLY slow from Apple servers. It's so bad that I can't listen to one song without it stopping to buffer. Had to update my new 6s Plus to 9.1, took hours, app downloads take forever too. Downloading watchOS 2 took over 7 hours.
And what happened in the last week to 10 days? iOS9 millions rushed to upgrade and restore all of their apps, then 9.0.1 released and the same a few days later- a rush to upgrade and restore apps (for some who didnt do OTA), and then the 6S/6S+ just 2 days ago where everyone once again rushed to restore all of their apps.
There's nothing to fret about things will return to normal in a week or 2.
So what you're saying is: It's okay that I can't stream one song from Apple Music that I pay for because too many people use Apple's servers?