Looks like the lack of co-ordination of licencing authorities worldwide has spoilt the party.
Pandora now has to check IP addresses for the country of origin of their listeners. Only listeners from the UK, US and Canada can listen, all other countries are now blocked.
Still, why do I care? I'm in Manchester - Yippee!