I have been having the same problems with keeping Pandora in shuffle mode on my smartphone. I connect to my car's system and Pandora goes out of shuffle mode. When I load Pandora through my Sony Android TV the application stays in shuffle my stations mode. This problem seems to be with my smartphone application.
Moderator Edit: Changing title for clarity
... View more