opera-next nunca foi um pacote do Ubuntu. Você obteve do link
(FWIW, o repositório partner não faz parte do Ubuntu, também, é um repositório adicional da Canonical, que não obedece as regras do Ubuntu)
Uma semana atrás, notei o opera-next package no filtro New in repository Synaptics '. Então eu instalei para testar algum HTML. Hoje eu notei que ele substituiu x-www-browser alternative e tentei reproduzi-lo, mas ele não estava mais no repositório. Não me lembro de ativar / desativar os PPAs, por isso, poderia ser do repositório partner oficial. E agora se foi. Houve algum anúncio sobre por que foi removido?