Sounds like you're on the beta version of iOS 18, since the official release date is on Monday, September 16th. While Pandora should work reasonable well, beta versions are unsupported and may cause unforeseen issues. I would update the Pandora app to the latest version, 2408.1 and try connecting to CarPlay once again. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.