My S10E has also some problem. Connecting to 2008 Audi A4 B8 MMI 2G high.
Connection for calls works ok, but it doesn't sync contact to the MMI "Phone book".
I can see incoming calls with numbers, also dialed, answered etc calls, but only with numbers, no contact names synced to MMI Phone book.
Same system worked previously OK with Nexus4, Samsung Galaxy S6 and Sony Xperia X Compact.
They have broken something with S10e line :(
Tried all kinds of solutions suggested online, PBAP apps, contacts individual files etc, nothing helps.
I had similar issue with my 2012 A5 and Samsung S6 Edge. I was coming off a windows phone which worked right the first time. When we went to the dealer to ask why the new phone wouldn't work we got some kind of "excuses". But I'm persistent so kept pushing. They finally got a guy who knew more about the technology integration to sit with my husband and walk through the issue. He said it was definitely not right. Thank goodness for extended warranty, they did a new software load and $2800 later it worked fine... I am finding that the dealer staff are not very tech savvy and many don't really know how their cars work with the phones. And I sick of hearing "you need to get an iPhone" which I will never do.
Hi I have just had a new s10 and like you I'm having problems concecting. I cleared al cache and details on my phone like it said on the net, now it connects but I have no contacts appearing in my cars list. Did you resolve this and if you did could you please share it.