I got my samsung galaxy ace to connect properly by using the function in the manual on page 40 toconnect the phone using the phone settings. This worked fine. I got a message saying the car wanted to access the phone address book and calling lists, to which i clicked yes and then again to allow always. Has worked fine ever since. Hope this helps as you dint say what type of galaxy you had.