I have a 2013 Buick LaCrosse.  I've used both iPhones and Android phones paired to my car, no problem.  I always "voice dial" which ridiculously requires me to turn the radio on before it accepts commands, but in the past several months, I'd say 50+% of the time, I get the "Dialing failed" comment.  Let me break it down.

 

Previously what would happen:

1) Press voice command button and hear, "Please say your command."

2) I say, "Call Melinda on cell."

3) "Dialing".... and call goes through.

 

Now, more than half the time:

1) Press voice command button and hear, "Please say your command."

2) I say, "Call Melinda on cell."

3) *long pause*

4) "Dialing failed."

5) I hit the button again and hear, "Please say your command."

6) "Call Melinda on cell."

7) "Dialing"... and call goes through.

 

This seems to have started around the time my Galaxy S6 updated to Lollipop version 5.1.1.  I can't understand why it fails the first time, but the same command will have success the second time.  And it happens at random, and doesn't matter who I call.

 

I googled the problem, but people didn't have the same problem I had.

 

Any suggestions on how to rectify this?  I know my phone will get an update to Android Marshmallow (6.0) in probably late December/early January, and I'm hoping this goes away.

Well, I don't know if it is Buick specific, but I get that call failed issue all the time just using the phone in the first place.  Not even just using bluetooth.

It's been flawless for the 2.5 years I've had the car, and then all of a sudden, one day, instant problems.  All other voice commands work fine.

I even tried treating it like a Windows product... I pulled over, shut all my windows, and shut off/restarted the car.

Contact Buick and see if there is an Intellilink update?

I will say that Lollipop has been one of the *worst* of all of the Android updates lately.