[revjpeterson]

I'm using the LG Lucid with Android 4.0.4, and I occasionally get the same "dial failed" message when dialing with a voice command. If I look down to the phone screen, the reason the dial fails is because the phone is requesting me to choose between using the phone or another app (usually skype or google voice) to dial the number. Once I make my selection, it works again until the next time the phone powers down or resets. If you haven't checked your screen when getting this error, I would do that next time and see if you might be having the same situation.