I recently pickup my new PHEV Outlander GX4S and had a great deal of trouble getting the car to pair with my Galaxy S5. My dealer eventually found the problem. which was the passcode 1212 as the S5 and maybe other Samsung devices like a code of 0000.
This is what they found.
The car must not have tried to pair with 1212. Nor must your phone.
So restart the phone and switch off the car.
Start the car and go to pairing select fixed passcode and change passcode to 0000
Then start your phone and make visible and scan.
Select hands free system and all should be well.
The important thing is that the S5 and the car must not know about passcode 1212 or any other code but 0000. The only way they can be cleaned is a restart.
Good luck
This is what they found.
The car must not have tried to pair with 1212. Nor must your phone.
So restart the phone and switch off the car.
Start the car and go to pairing select fixed passcode and change passcode to 0000
Then start your phone and make visible and scan.
Select hands free system and all should be well.
The important thing is that the S5 and the car must not know about passcode 1212 or any other code but 0000. The only way they can be cleaned is a restart.
Good luck