Si el Bluetooth de tu Nokia N73 falla, una causa común es una batería defectuosa o con poca carga. Prueba reemplazar la batería por una original y completamente cargada.
También verifica que el dispositivo Bluetooth (auricular, kit manos libres) esté correctamente emparejado y que su firmware esté actualizado. Si el problema persiste, intenta restablecer la configuración de red del teléfono o actualizar el firmware del Nokia N73 mediante Nokia Software Updater.