Apple Music won't load or add songs unless on VPN on iPad

Recently, every time I play a song outside of my library, the now playing section just says “Loading…” for a few seconds, then it doesn’t load the song and goes back to whatever I was playing before. Songs also do not get added to my library at all. Only time this problem doesn’t happen is when I’m using a VPN or at random times during the day. I’ve tried restarting my iPad, I’ve tried troubleshooting internet problems, but nothing really works. Only thing I haven’t tried is logging out of Media & Purchases, but connection problems are happening across all the media services, so I only expect to not be able to log back in if I log out.

[Re-Titled by Moderator]

Original Title: Apple Music won’t work properly