CarPlay Album Link Error

When riding in my truck I shuffle all my songs using CarPlay. If I hear a song and want to play that particular album, I have always been able to touch the name of the album on the screen and it would take me to the album and I could touch the first song and it would play the songs on that album.

Recently (last couple months), not exactly sure when it started, this is now showing up an error "There was an error connecting to Apple Music". It then goes into "Loading...." and never stops doing that no matter how long I wait.

I'm on the latest IOS 18.3 and have not changed my car stereo or how I connect to this. It was working and then it didn't. I have for years used iTunes match to access my library of songs without issues clicking these links. I even signed up for Apple Music to see if it was not pulling my library correctly from iTunes any longer.

I am at a loss. Anyone else having this problem?

Note: Some times it will work for some songs and then not others. It will take me to an album but all the songs will be somewhat greyed out and you cannot touch them to play.