I got an email from Pandora yesterday. They mentioned that the BB version is using a low bandwidth option. No wonder sound quality is so poor.
In any event, it's no longer an issue for me...I returned our Storms today and got my trusty LG's put back in service. Problems solved with reboots, crashes, speakerphone option when answering in landscape...whew! Glad to be rid of all the headaches. I dunno how people put up with all the trouble. Then again, I'm hardly the only customer who has returned a Storm.