If I'm not mistaken, the bluetooth firmware is different/apart from the main firmware.
I remember when updating the 660 firmware, I used to go to the extras on which I could update the bluetooth firmware and download other things. That was before Garmin Express, it was Garmin Updater (I think).

Have you ever tried checking to update your bluetooth firmware or reinstalling it using Garmin software?