Bluetooth Problems with Galaxy S4

The problem I had with all the Samsung phones (note 4, gs6) that the display screen show unknown caller when contacts calling me.
The funny this is when I'm on a call and someone from my contact is calling it does show the name.

Something is wrong. I can't call from the history menu and it look like something is wrong.
The iPhone works great with no issue at all.

I wonder if the usb uptade will fix the problem.

Edit: I would like to tell you that after the update it did fix the problem. Everything working well now with the Note 5 or any other Samsung smartphone.