Relê man apt-get . Seu comando não solicita a instalação de MaxEnt 3.4.0 ", ele solicita a instalação de dois pacotes: MaxEnt e 3.4.0 (portanto regex '3.4.0' ).
Não consigo encontrar nenhum indício de MaxEnt , maxent , maxet nos repositórios do Xenial - tenho certeza de que ele está disponível para o Ubuntu?