Okay, I figured this one out. For some reason the DTMF tones were not being recognized by the phone system.
I went into the Dlink gateway DVG-3104MS, Under ADVANCED, CALL CONTROL, I changed the DTMF method to RTP Relay. Once this was done, DTMF is now working and we can now check our Voicemail externally.