sounds like one or more analog ports are locking up the DTMF receivers.

Does the voicemail on this system use analog ports? maybe it's the culprit?