Quando você instalou o opam, eu acho que você usou o comando:
wget https://raw.github.com/ocaml/opam/master/shell/opam_installer.sh -O - | sh -s /usr/local/bin/
opam init
Neste script de shell, ele está usando a versão 1.1.1. então toda vez que você corre
opam init
e tente instalar o mesmo pacote. então, se você tiver esse script de shell, abra-o e mude
VERSION='1.2.2'
e execute novamente usando
opam init
ou você pode usar o PPA também.
sudo add-apt-repository ppa:avsm/ppa
sudo apt-get update
sudo apt-get install ocaml ocaml-native-compilers camlp4-extra opam
e tente atualizar ou reinstalar.
ou
você pode baixar o mais recente binário por compilação de opam binary
e copie o arquivo baixado para /usr/local/bin
sudo cp <downloaded file> /usr/local/bin
e use-o.
Para obter mais informações: Documentação da instalação do Opam