A solução alternativa que funcionou foi o downgrade:
sudo aptitude install libminiupnpc-dev
Eu rejeitei a primeira opção e procurei automaticamente por outra solução. Aceitei a próxima solução que foi fazer o downgrade de libminiupnpc8 [1.6-precise2 (now, precise) -> 1.6-3ubuntu1 (precise)]