Hi
I had the same problem establishing a bluetooth connection on chevy malibu.
This is what I did and resolved the issue. On malibu audio system
Go to configuration->radio settings->software versions menu->Clear and reset radio
Then try pairing your device.