From the comments: "I reached out to play support via email, and here is the response I got: "We're aware of a streaming issue with the Google Play All Access

From the comments: "I reached out to play support via email, and here is the response I got: "We're aware of a streaming issue with the Google Play All Access app and the Nexus Q and are working on a fix""