You can easily solve the Pandora not working issue by restarting the Google TV and checking the internet connection. Further, you have to update the Google TV and the Pandora app to the latest firmware. At last, you can reset the Google TV if none of the above fixes resolve the issue.