Você instalou o pacote nemo-fileroller?
Isso consertou isso para mim, mas eu tive que sair e voltar primeiro.
Estou usando o Fedora 20 com o Gnome3 e o Nemo.
Instalei o p7zip, mas não vejo um item p7zip ou "extrair aqui" ao clicar com o botão direito do mouse em um .zip
O que posso fazer?