Pandora Issue topic

I have this weird problem with Pandora over LTE. It won't load songs and play unless I toggle airplane mode on and off. I have uninstalled the app and reinstalled it. I never use to have this problem and I can't figure out why its doing this. No other music streaming apps have problems (play music and SoundCloud). I have to toggle airplane mode after every song. Its really annoying. My N5 is completely Stock and I am on Straight Talk