Hola a todos.
Hace 2 días logre solucionarlo. Descargue el programa “3D Chip”, lo ejecute, y me indico una versión antigua para descargar de mi driver/controlador Bluetooth. El que tenia yo era mas actualizado pero no me andaba.
Descargue esa versión que me indico 3D Chip, instale, se instalo y configuro bien, reinicia, y uala! Ya me anduvo 
No me anduvo, ademas los del soporte de Samsung, te dan una y mil vueltas solo para decirte que sistema venia pre-instalado de fabrica por ellos, y te piden numero para llamarte, y te finalizan el Chat de la nada.
Igualmente, gracias a todos!