Alguns arquivos RAR podem dar 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, basta usar o terminal do Gnome (no meu caso que uso o Ubuntu).
Ex.:
unrar x nomedoarquivo.rarCaso 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...
Fonte: http://www.vivaolinux.com.br/dica/Descompactando-arquivos-RAR-com-erro-de-Codificacao-invalida