Hi jdsteinh,
We appreciate you reaching out to us.
We’d like to gather additional details that may help us be in a better position to assist you.
Does it help if you restart your device?
Are you using a VPN?
In the meantime, let’s check for a software update and make sure that you are running the latest version of iOS.
While it isn't inherently assured that an update will resolve the issue, updating to the latest software version for your device can help isolate potential software issues.
Kindly secure a backup and update.
How to back up your iPhone, iPad, and iPod touch
Update your iPhone, iPad, or iPod touch
If you also have an active Apple Music subscription, please check if you can search for the affected songs in Apple Music.
Take care!