Siri no longer finds songs by name on my iPhone 12 Pro running iOS 18.5

I often use Siri to play songs on my Iphone 12 Pro while driving. After recently updating to iOS 18.5 Siri always responds with:

"I couldn't find SONGNAME in your Apple music Library", despite that I can manually navigate to said files and play them with Apple Music.

All the music is stored on my phone and I do not use any subscription services to access music. I can still use Siri to play songs via playlists, just not individual song names like I used to.

There is chatter about this issues in this subreddit but nothing substantial, only mentions of other users having similar issues with 18.5.

• toggling this setting on the iPhone

Settings > Apps > Music > Show Apple Music

• Restarting my phone
• Synching all songs and playlists from Itunes on PC.

None of these worked.

[Re-Titled by Moderator]

Original Title: Siri no longer finds songs by name ios 18.5