Secondo me dovresti provare con la 4.1 che non ha mai dato problemi al bluetooth se il problema é del telefono o della ROM, se con quella funziona bisogna solo aspettare la 4.2.1, in assistenza probabilmente metterebbero solo la 4.1 o 4.0 per risolvere
Inviato dal mio Galaxy Nexus usando Androidiani App