I'll try Tidal and Google Music, as Spotify's lack of response is extremely disappointing. Not to mention that the Android app keeps deleting all my downloaded songs, so I have to re-download them every month or so.
FYI, to all those with the same issue: I finally got ahold of someone at Spotify. The official answer is that this section is *gone*. It has been removed and replaced with the shoddy "Release Radar" playlist, which--if your algo is anything like mine--is 99% singles. Very poor choice in my opinion, since the playlist requires 3-4 clicks on the iPhone just to see the album details.
Those of whom still have the playlist only have it temporarily - it will be going away permanently, to be replaced with "Release Radar." That's probably the final straw for me, unfortunately.
Thanks for the info, @ZFDiamond. I agree with you, the Release Radar is way less helpful than the New Releases for you, as not only it's a lot more clicking, but also it usually shows singles, so we don't know when the full album is finally released. Very disappointing.