Cisco Voice: Outlook Error -"Cannot create file: VoiceMessage.wav. Right-click the folder you want to create the file in, and then click Properties on the shortcut menu to check your permissions for the folder."

I had a client call me for our hosted VoIP services, telling me that they could not hear voicemail in their Outlook.  When the email came in, they would attempt to play the message and got the following error message:
"Cannot create file: VoiceMessage.wav. Right-click the folder you want to create the file in, and then click Properties on the shortcut menu to check your permissions for the folder."

Ok, so I have never seen this message before, but here is what I did to correct this.  After troubleshooting, I found that I needed to go into the registry to find out where the cache was.  Here is the location I had to go to in regedit:
Key: HKEY_CURRENT_USER\Software\Microsoft\Office\14\Outlook\Security  <--- 14 was the version (I think)
Value name: OutlookSecureTempFolder

So, the value above has a location.  Go into Windows Explorer and to that location as stated in the Value.  Then, delete all the .wav files that are in there.  After I did this, I was able to go and listen to the voicemail messages again.