Have you tried cleaning out the lint in your phone's port? For me, that was it and my Mazda CX-5 connects fine every single time after I did that.