Yep. Pandora. As soon as got my new Jawbone ICON Hero bt earpiece I decided to try it with my media players. with XiaaLive it was fine. Audio was nice and clear. Starting and stopping the app was smooth. However, when I tried Pandora, audio was fine and starting the app was fine. But every time I tried quieting the app my US T-Mo Galaxy Tab would get super slow. Everything was going in slow motion. Folders would take 20 to 30 seconds to open. Even pressing the Power button took about 15 seconds to show the "Shut Down" screen.
After a reboot, everything was fine again. And I left it alone until the next day when I tried it again. And sure enough. Upon quitting the Pandora app everything got really really slow again.
So, using Pandora and a BT device seems to be the issue.
Samsung Galaxy Tab 7
T-Mobile GSM Network
Stock Froyo 2.2 ROM