Bluetooth of new phone not working. But Telekom will not accept that it's faulty.

I opened a new cellphone contract with Telekom at Okovango on 16 January. I opted to also take a new P8 lite (2017).

On the following that I can not sync this device with my Garmin fitness watch. I am able to do this with two other phones. I took the phone to the store where the assistant wasted 45minutes and was unable to pair the two devices.

I was told the device is not faulty. Even though my ancient galaxy can pair but this phone can't.

It's very upsetting that this phone clearly is not functioning properly but Telkom is not willing to take it back even though it is still in its seven day warranty.