New Samsung S7 Bluetooth does not link properly to my 2013 BMW x3

[AC Question]

The pairing process seems to work perfectly, the phone says it is linked to the car, but the phone functions do not work; I also get an error from the car stating the phone is not linked up. We had no problems at all pairing the same phone to a 2015 BMW 328i.