Apple Music won't download to my iPhone
Headline: cannot successfully download music from my Apple Music account to my iPhone
Details:
Recently got a replacement iPhone 8 (thanks, AppleCare+!). Since that exchange, I cannot successfully download all of my selected Apple Music (subscribed) to my phone. When viewing "Downloaded Music" under Library on the phone, I see "Cancel 6,589 Downloads" above a scrolling list of (I assume) 6,589 songs, each of which has a "waiting" or "queued" spinning circle (none of them show downloading progress). All of this is below the "Showing only music on this iPhone" heading. None of the downloads ever seem to start (it's been over a month now).
I will note that over 3,000 songs from my music collection are on the phone; it's just the additional 6,500+ songs that I've specified to be downloaded that won't seem to download (ever).
I will also note that the library is generally up-to-date as regards my selections from Apple Music. For example, albums that I selected yesterday appear in the library on the phone (though the albums are NOT downloaded - they are "queued" for downloading, as described above). I have "Sync Library" and "Automatic Downloads" turned on in Music's settings.
WiFi is connected and strong (I'm currently streaming the impeachment hearings over that network). Plenty of available bandwidth, per SpeedTest (60mbps down; 75 mbps up right now).
I have rebooted the phone; shut down Music; performed "Reset all Settings". None of this has helped.
iPhone 8; 13.1.3; 256GB (188GB available)
iPhone 8