TOMTOM GO 620 WI-FI

Hola, buenas tardes. He adquirido recientemente un TomTom GO 620 y la verdad, estoy contento con este nuevo juguete.
Tengo un problema que no sé si a alguien le habrá ocurrido y existe alguna solución para ello y consiste en lo siguiente:
A la hora de configurar el manos libres para hacer llamadas a través del aparato, y aparentemente todo es OK, y todo conectado, (Todas las demás funciones se ejecutan normalmente), no funciona como tal; y sí lo hace manualmente.
No es un problema del aparato en sí, puesto que al probar con otro smartphone con Android 5.0; si que funciona. Con el Samsung S7 Edge con Android 7.0 no hay manera de hacer
funcionar este apartado, (parece ser que no se "llevan" bien).
Si alguien ha tenido este problema y lo ha resuelto, agradecería su ayuda.
Muchas gracias.
Saludos a todos.

Te agradezco Orni tu pronta respuesta.
He intentado siguiendo paso a paso tus instrucciones e incluso desinstalando tanto la apk del teléfono, borrado caché y desvinculando todos los accesorios conectados al bluetooth, así como la app del ordenador y no consigo que funcione el manos libres.
He abierto chat con el Servicio Técnico de Samsung y lo único que me dicen es que tienen que ser compatibles (Eso ya lo doy por sentado), pero no aportan ningún tipo de solución.
Parece ser que tendré que esperar a ver si el teléfono se actualiza a Android Oreo 8.0 y hay más suerte, porque me da la sensación que de momento no conseguiré que el manos libres no funcione de momento.

Buenos días Orni. Mi agradecimiento por tu inestimable colaboración.
Tengo que decirte que esta misma consulta la hice a TT y me remitieron a leerme los manuales. Por segunda vez les escribí diciendo que todo se había hecho de acuerdo con esos manuales
y que no se había conseguido nada, explicando incluso más o menos lo que hice con el móvil......, ésto hace como una semana; todavía estoy esperando respuesta.
Es un fastidio que accesorios como éstos tan de uso cotidiano y teniendo en cuenta que los sistemas tanto de Wi-Fi como de bluetooth son o deberían ser standard y con compatibilidad 100%, te encuentres con éstos problemas hoy en día.
En fín paciencia, aunque sigo investigando.
Repito, muchas gracias y saludos cordiales.