I use the same device, and very occasionally it has trouble connecting but I think that issue is common amongst all of them. One thing I found, you have to make sure your phone does not also try to connect to the car's own Bluetooth, and only to the Device, otherwise you get problems with phone...