In the Cisco ATA 186 configuration, switch your RxCodec, TxCodec, and LBRCodec to "3" and then try a call between the two models of phone.
If there is some reason that you cannot use G729 on your ATA 186's, you could configure the 7912's to use G723, but voice quality would not be as good.