Don't know much about it, a little though. From what I've found, you need to not only reset the bluetooth on the car, but you need to clear the cars' radio listing from your phone before you can try again.
Also, instead of just pulling the fuse, just disconnect the battery for 5 minutes instead as there are typically 2 fuses for the radio.