Siento decirte que el módem no tiene nada que ver con el bluetooth...
Ya hace mucho que la base oficial de Samsung no acaba de ir bien con el bluetooth. Esperemos que saquen alguna base nueva que funcione mejor, pero mientras tanto no sé si podrás hacer algo sin tocar la ROM.
