O que você está enfrentando é o problema de apt / apt-get não ser tão inteligente quanto você pensa que é.
Esse problema ocorre ao tentar fazer o downgrade do (s) seu (s) pacote (s) ou instalar uma versão mais antiga do que a versão que os repositórios têm como candidata mais recente (com relação à fixação de apt priority e outras políticas relacionadas a prioridades do repositório). Quando você faz o downgrade do seu pacote, você tem que especificar para cada dependência individual qual versão você está rebaixando, ou neste caso qual versão específica você realmente quer instalar.
No caso dos pacotes nginx , onde nginx-full e nginx-common dependem uns dos outros, você deve explicitamente dizer ao apt para instalar cada um dos pacotes da (s) versão (ões) especificada (s) . Isso ocorre porque 1.7.6-1+trusty1 substitui 1.7.5-1+trusty1 pelo número da versão. Como resultado, você precisa dizer especificamente "Instale somente o pacote desta versão específica" por causa das versões substituídas existentes, ou seja, apt-get install nginx-full=1.7.5-1+trusty1 nginx-common=1.7.5-1+trusty1
Não é relevante para sua pergunta, mas isso também acontece quando você instala a partir de um repositório que tem uma menor prioridade de pinagem apt do que outra versão, caso em que você precisa especificar as versões e / ou fontes ) para instalar manualmente, isto é, sudo apt-get install nginx-full/trusty-proposed nginx-common/trusty-proposed sendo um excelente exemplo de tentar instalar um pacote e dependências do repositório proposto, que possui uma apt de prioridade muito menor que os PPAs ou os repositórios principais.