J'ai exactement le même problème.
OVH + asterisk + telephone Yealink
Dans asterisk, j'ai bien dtmfmode=inband (dans la section "vers-ovh" de sip.conf)

Dans la config des téléphones type DTMF est identiquement mis à INBAND.

Plus exactement, j'ai trois champs: type DTMF, INFO DTMF, et type DTMF payload.
Type DTMF peut avoir les valeurs suivantes: INBAND (celle que j'ai mis), RFC2833, SIP INFO, RFC2833+SIP INFO.
Si je choisis SIP INFO ou RFC2833+SIP INFO, on peut alors choisir une valeur pour INFO DTMF: DTMF-RELAY, DTMF, Téléphone-Event.

Si je compose un téléphone en Belgique: DTMF fonctionne. Si j'appelle un numéro en France, en fait OVH helpdesk, là les touches sont ignorées.

@chmoobifun, quand tu dis que tu as modifié les codecs, tu as fait ça où ?