Eu fiz o download do Google Chrome 8.0.552.215
Em seguida, instalei a extensão sugerida no seu link.
então eu fui para link eu procurei por avidemux por exemplo.
Eu cliquei nele e iniciei o gerenciador do apt. Não tem problema.
Sugiro verificar a versão do Google Chrome que seria a única coisa diferente.
Testado com o Ubuntu 10.04, 10.10 e o kubuntu 10.10
EDIT: tentei playdeb.net e getdeb.net. Ambos funcionaram. Estou usando a versão do Chrome menciono acima. Deixe-me saber se você pode trabalhar com esta versão apenas no caso. Transferiu o Google Chrome do link
EDIT2: Atualizado para 8.0.552.224. Ainda funciona. Nenhum problema aqui. Por favor, confirme quando você atualizar como foi.