Hola, tienes razón; bueno, instala la app del link en el Galaxy (antes desinstalar la que tengas) y prueba de nuevo; no olvides activar el Bluetooth….; si no lo logras es que el teléfono está defectuoso y en ese caso trata que te lo cambien….
Saludos