Eu notei o mesmo problema com o meu pacote de ópera. Ele exigiu apt-transport-https
até pensei que eu tenho instalado no meu sistema.
O problema é que o sistema era de 64 bits, mas o pacote que baixei foi de 32 bits. Eu só precisava baixar e instalar a versão correta.
Vá para o histórico de downloads no navegador e copie o URL do Opera. Deve ser algo assim:
https://download3.operacdn.com/pub/opera/desktop/45.0.2552.812/linux/opera-stable_45.0.2552.812_i386.deb
Altere a peça i386 para amd64 e faça o download com wget. Deveria ser assim.
wget https://download3.operacdn.com/pub/opera/desktop/45.0.2552.812/linux/opera-stable_45.0.2552.812_amd64.deb
Quando instalá-lo normalmente com o dpkg.
sudo dpkg -i opera-stable_45.0.2552.812_amd64.deb
Espero que ajude.