UPDATE !!! Unfortunately, this is not a good update. I checked our test mailbox on the voicemail system we first upgraded and the messages are gone. No system message informing me that the messages were deleted. They just are no longer there (after 2 days)
So our fix is only a temporary fix. I am recording two more messages in the system today and will monitor. I will recheck on Monday to see if the messages are gone. (but I believe it is a mute point because no one would have deleted those messages) If so, back to the drawing board. We did check DOS version and all voicemails in question have DOS software 5.0.
