O Python está instalado, mas o apt-get ainda fornece erros de dependência

Question

Estou usando uma máquina Ubuntu 16.04. Até onde sei, tenho as versões mais recentes do Python 2 e 3 corretamente instaladas:

$ python --version
Python 2.7.13

$ python2 --version  
Python 2.7.13  

$ python3 --version  
Python 3.6.2

No entanto, quando tento instalar outros pacotes que dependem do python, o apt-get parece não reconhecer o python e, portanto, falha na instalação de pacotes que dependem de qualquer material relacionado ao python.

por exemplo,

$ sudo apt-get install python-wxversion

leva a:

Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

> The following packages have unmet dependencies:
 python-wxversion : Depends: python:any (< 2.8)
                    Depends: python:any (>= 2.7.5-5~)
E: Unable to correct problems, you have held broken packages.

Outras instalações relacionadas a python parecem causar problemas semelhantes. Alguma sugestão?

( sudo apt-get install -f não fez nada.)