Bluetooth no funciona en Nokia N73: "Incapaz de realizar operación"

Error Bluetooth en Nokia N73: no realiza la operación

Especifica si el problema es con el manos libres Bluetooth o con el propio móvil.