Olá galera. É uma dica simples, mas que vai me fazer usar cada vez menos o Windows. Alguns arquivos RAR davam esse erro na hora de extrair os arquivos e que possuíam algum acento no nome, ficando com os caracteres ?$#�.
Erro causado porque os números usados para representar caracteres acentuados (ex: á ç ô) são diferentes em Windows (windows-1252, variante de iso-8859-15) e GNU/Linux (utf-8), não adiantando clicar sobre o arquivo com o botão direito e pedindo pra extrair.
Para resolver isso, bastou usar o terminal do Gnome (no meu caso que uso o Ubuntu).
Ex.: unrar x nomedoarquivo.rar
Caso possua senha, vai ficar assim:
$ unrar x nomedoarquivo.rar -p [dê enter e digite a senha]
Pronto, arquivos extraídos sem problema de codificação inválida e ficando com o nome certo, ao invés dos caracteres malucos… rs
Dica tirada pela informação do fórum: http://old.nabble.com/-Ubuntu-PT-7948–Erro-de-Codifica%C3%A7%C3%A3o-td29604443.html
Fonte: http://www.vivaolinux.com.br/dica/Descompactando-arquivos-RAR-com-erro-de-Codificacao-invalida