I am having the exact same response! .....even to the one "bar" that pops up on the dash screen momentarily before the "phone" quits trying to connect.
Paired, "authorized" and connected but NO "TELEPHONE" CONNECTION. I called Samsung and they acted like they never heard of the problem...