O problema era que o Opera estava configurado para que os plugins fossem executados apenas no modo "Click to play".
Para alterar isso, acesse as configurações (Alt-P), a guia Sites, a seção Plug-ins e selecione "Detectar e executar conteúdo importante de plug-in". Alternativamente, você pode manter "Clique para jogar" selecionado e adicionar uma exceção para Pandora (ou qualquer site que seja relevante para).
