After months of fighting with the same issue you described (Motorola was beyond useless but Verizon replaced the phone with an older-firmware one to work in my Infiniti), I have discovered how to fix the problem:
Turn off Google's "Ok Google" feature activation from any screen, outbound calls...