Had the same problem. Tried all the above - reset factory defaults, master reset, delete and re-pair, the whole 9 yards.  None of it worked.  Finally, disconnected the battery cable for about 30 seconds.  Lost all my radio presets, but the Bluetooth started working again.  Hopefully, this is a...