I have an HTC 6800 on US Cellular - and after trying every ROM I could find, and following tips from tons of different forums - I finally found the fix to the VISUAL C++ DEBUG error on Pandora!!
This comes from "George P" on FluffyPhones.com I thought there was no way this would work, but I had all but given up, so I figured it was worth a shot.
Open your windows media player - go to Now Playing - then in the menu - then Shuffle\Repeat - remove any check mark from these - and WALLA! It worked for me
