network error

I bought a 2013 LaCrosse and I'm having a problem with the Bluetooth connection when trying to stream Pandora. I keep getting a "network error" or it just times out and defaults back to the radio. I have an HTC ONE Max (Android). When I drove an earlier model year I didn't have this problem. I...