Our family has two Samsung Fascinate phones and since the latest software upgrade we have been having some issues with the Bluetooth on both phones. First the list of paired devices will not come up the first time that the Bluetooth settings are opened. It must be opened several times or reboot phone for the list to appear. The list must be opened because none of the possible 5 paired devices will automatically connect. In the event that you can access the list many times the paired devices will not connect. The verizon store techs suggest that we do a hard reset but then we must re-install all of our apps which is no fun. Any suggestions?
Geskra, I understand how important it is to have a reliable Bluetooth connection. Another thing I would suggest first is to clear cache/data from Bluetooth Share. Reboot phone, delete paired connections and pair again. If the issue is still occurring then I would recommend a factory reset as was previously suggested.