I still face this issue and searched the internet, but a solution is nowhere to be found.
So Samsung, please fix this issue !
Model = SM-R760
Phone = Motorola G6 Plus
Android version 9 with security patch 1 september 2019
I have resetted my watch and phone already, no solution. Cleared cache multiple times, no solution
As stated before, when receiving a call the called-ID says "Invalid UTF-8". But not answered, the phone throws a missed call notification WITH NAME of the actual caller. In my opinion, this problem lies somewhere in the bluetooth connection.