Obrigado a Stephen Harris por me fornecer esta solução. Ele postou o link para este blog link que tinha um solução simples para o meu problema.
Primeiro eu executei o seguinte comando
apt-cache showpkg <package name>
Neste caso
apt-cache showpkg nginx
Então eu procurei a saída disso para a versão do nginx que eu estava tentando instalar (1.8.0). Tinha um título específico na lista, neste caso: -
1.8.0-1~wheezy
Então eu removi o nginx (isso não estava nas instruções, mas parecia sensato fazer isso) Eu usei o seguinte comando, eu havia aprendido com minhas muitas tentativas anteriores: -
apt-get purge nginx nginx-common
Então eu executei o apt-get install novamente, mas desta vez acrescentei a versão exata que encontrei no passo anterior, assim: -
apt-get install nginx=1.8.0-1~wheezy
Eu então executei o seguinte comando
nginx - v
Para verificar a minha instalação, que era de fato agora ...
nginx version: nginx/1.8.0
Obrigado novamente a Stephen Harris por compartilhar a solução originalmente fornecida por Andrew