Depois de muito bater cabeça por aí, procurando em diversos fóruns, blogs, etc. desisti de tentar fazer o Adobe flash funcionar no Iceweasel (aliás, diga-se de passagem, até agora não entendi essa história de não usar o Firefox, por causa de um logotipo, o uso do Iceweasel só dificulta mais a situação).
Tenho tido problemas com o gnash, um bom exemplo é o fato de ele não rodar vídeos em HD no YouTube. E também os controladores dos vídeos no Youtube não parecem (não tem, por exemplo, a opção de tela-cheia).