Background: I inheritied a 3Com NBX V3000 VOIP appliance when I started with this company; at the time, everything worked fine. A few months ago we switched from DSL to a T1 line that included 6 voice lines. A contractor was brought in to assist with swapping the physical lines and making sure the voice lines worked properly. After re-configuring the Line Card Ports, everything seemed to be working fine.
Problem: Recently several customers reported to my boss that they'd left him a voicemail but he didn't have a notification nor when he logged into his voicemail, was there any in his mailbox. We did some testing and discovered that if you make a person-person internal call, it works fine; you get to their voicemail, can leave a message, and it shows up. If you call from an outside line, you will be routed to their voicemail and can leave a message but it doesn't seem to be saved; if the user logs into their voicemail, it will be empty.
I've gone through the Admin documents and all the settings that make sense and I can't find anything to clue me in on what is wrong. Any help/light/information on the subject would be much appreciated.