Pandora and YouTube are two "High intensity data" apps that requires strong data connection. There might also be some corruption in the app itself causing this problem - you could uninstall and reinstall the application to see if that favors for you.
Mine does it too. I can stand right in from of my access point and about one out of four songs will stop and then skip to the next song. Only seems to happen while listening through my bluetooth headsets.
Apparently the update changed the settings below to something that disrupts streaming. Whether it is because Sprint wants to redirect this traffic to a proxy server or someone just goofed on the settings, who knows.
Here's the fix:
1) Dial ##3282#
2) Choose Edit Mode
3) Enter MSL
4) Choose Advanced
5) Change HTTP PD Proxy Port to: 0
6) Change HTTP PD Proxy Address to: 0.0.0.0
These are the settings for other Android devices so I do not know why Sprint changed them. But this will get your streaming services working again.