In the configuration you have outlined, you have pattern direct * CDN defined. When a user presses their messages button, the following will be dialed: 3330*3330. This is probably why they are hearing the opening greeting and not their personal mailbox.
What you want to configure is pattern direct * CGN. For example, if ext. 1002 presses their messages button, the system will dial 3330*1002. This should allow the user to get to their personal mailbox when pressing the messages button on their phone.
I am assuming you have seen this document, but I figured I would offer it anyways:
You have reached the Cisco Logistics Support Center.. To Check Status of
your RMA, visit Product Returns & Replacements (RMA). Need help? Contact
us by Phone or Email. North Americas Phone: 1800 553 2447 Option 4
Email: firstname.lastname@example.org Europe Phone: +3...
The short answer is that you don't.... That isn't entirely true while at
the same time it kind of is, but for the most part you don't configure
the softkeys. You enable or disable them via TCL. Here is the long
answer. Be sure to read the whole thing or e...
Topology: IP Phone > Switches > Microsoft NPS setup to forward 802.1x
proxy to > ISE 2.1 patch 3 Authentication: EAP-TLS using Cisco MIC SANs
Phone Models 802.1X support? 802.1x flavor Addtl Comment EAP-MD5 EAP-TLS
Cisco 3905 Y Y N Cisco 6911 Y Y N Cisco ...