I think the issue may be specific to the IP phone I was using.

I switched DTMF mode to "inband" and now it works fine with voicemail and 3rd party IVRs.