I have the same issue! Error message, "This station is not currently available. Please choose another station instead." It sounds like a revision to AppleTV software broke Pandora. Probably nothing we can do but wait for Apple and/or Pandora to revise their software. Pandora is working fine for me on other devices. I do have a paid subscription though.
... View more