Confirmado:
- Peguei uma máquina sem o Opera.
- Baixei o pacote do site.
- Confirmei que não existia entrada no sources.list para o Opera.
- Duplo clique nele e instalei via Central de Programas do Ubuntu.
- Fui verificar e tinha o arquivo /etc/apt/souces.list.d/opera.list.