I have a Samsung Sync (A707) and a Motorola H350. 3 months ago they worked together, now I am trying to connect them and my Samsung Sync freezes at the "Connecting" screen.

Now I'm getting the message "Connection Failed" from the headset after deleting all the Bluetooth devices that were in the Sync's profile.