Finally, the Verizon rep called me and said they had a deadline to correct the porblem if they didn't find a solution. To date, they have not found a solution but they do know what the problem is and they're working on a fix. For the time being the trunks are going through the Market St switch and not the Softswitch. This has corrected the problem and all voicemail systems have testeed okay.

Tonight at 9PM Verizon has a conference call with Nortel to discuss the softswitch and what steps they need to take to solve the issue. After they find a solution they will transfer everything back through the softswitch.