"We are deeply, deeply sorry to say that due to licensing constraints, we can no longer allow access to Pandora for listeners located outside of the U.S. We will continue to work diligently to realize the vision of a truly global Pandora, but for the time being we are required to restrict its use. We are very sad to have to do this, but there is no other alternative.
The pace of global licensing is hard to predict, but we have the ultimate goal of being able to offer our service everywhere."
I'm not sure what the deal is or what licensing requirements suddenly changed, but Pandora in France is no more..."
Link to Original Source