Cisco Unity 7.0 (2) Voicemail Issues

After performing a soft repair to remount our mail databases on our Exchange Server 2007 SP3 (host Windows Server Standard x64 SP2), we are experiencing issues with our Cisco Unity 7.0(2) voicemail system.  If someone calls from an "outside" line and leaves a message on the system, Unity still delivers the email with correct Caller ID information but no .wav attachment voicemail message.  This also happens internally if someone calls from a phone that has no user associated with it.  The only scenario in where we receive an email message with a .wav attachment is in the event "caller A" leaves a message for "caller B" and both parties are associated with their devices and have active voicemail profiles set up in Cisco Unity.  This way the voicemail is delivered from "caller A's" FQDA to "caller B's" FQDA.  In any other instance the message is delivered from a pre defined mailbox such as "messaging.unity@exampledomain.com" set up in our Exchange Server to the appropriate recipient (caller A, B, C.... etc....). Also, when attempting to retrieve the messages via IP Phone, Cisco Unity Messaging System states the message is there but then states the "message is no longer available" when trying to play it.  Has anyone ever experienced the same/similar issue before?  Any insight would be helpful.  Thank you in advance.