Ok, after working on this a bit more, I think I have solved the problem.
After deleting each folder within the HKEY_CURRENT_USER\Software\Microsoft folder in the registry, I finally narrowed it down to a Windows Medi Player problem. It turns out to be not so much of a problem, but more of a bug. THe issue is when a user has Windows Medi Player Mobile set to shuffle. If you turn it off, the C++ error goes away.
Here are a few ways you can do it:
1. Fire up Windows Media Player Mobile (Start\Programs\Windows Media)
- choose Now Playing
- click Menu, then Shuffle/Repeat
- make sure there isnt a checkmark next to Shuffle.
- Fire up Pandora.
2. Using your favorite registry editor
- Navigate to: HKEY_CURRENT_USER\Software\Microsoft\Shuffle
- Set value to 0, save and exit
- Fire up Pandora.
3. For those who are lazy 
, I have put #2 into a cab file for your convienience.
- Install cab,
- Fire up Pandora.
I cannot say if this will work on other devices, but it is the deciding factor on my HTC FUZE with stock ROM and Radio of whether or not I can use Pandora on my phone.
I do hope this helps all of you having the problem mentioned about the two C++ errors crippling Pandora from connecting. It has definitely made me a happy camper.
For some reason the cab is not wanting to upload... So, grab it
here (
http://forum.xda-developers.com/show...92#post4629192) or PM me and I will send you link to it on my server.