Você diz "Linux", mas você pode estar olhando para duas versões completamente diferentes do Evince, dependendo de qual "Linux" você está usando. O nome e o número exacto da versão da sua distribuição Linux ajudariam. As chances são boas de que simplesmente usar a versão estável mais recente do Evince no Linux resolverá o problema. O Evince, e todos os programas do GNOME, estão mudando rapidamente devido ao lançamento de uma nova versão principal do GNOME (GNOME 3). Se você estiver executando uma distribuição pré-GNOME3, em particular, ela terá versões muito antigas de pacotes.